Обратный двойной связанный список

Question

Мне нужно написать функцию, чтобы перевернуть двойной связанный список, чтобы хвост стал головой.

Например, элементы перед: {(1,1), (1,2), (2,2), (2,3)}

после: {(2,3) , (2,2), (1,2), (1,1)}

Вот структура:

struct snake { 
    unsigned int i; 
    unsigned int j; 
    struct snake *next; 
    struct snake *prev; 
    }; 

Это функция prototipe я должен использовать:

void snake_reverse(struct snake **s); 

я пытался что-то вроде этого и несколько других попыток

void snake_reverse(struct snake **s) { 
struct snake *last, *tmp = NULL; 

last = *s; 

while (last != NULL) 
{ 
    tmp = last->prev; 
    last->prev = last->next; 
    last->next = tmp; 
    last = last->prev; 
} 

if(tmp != NULL) 
    *s = tmp->prev; 
} 

попытался Также это:

while (last != NULL) 
{ 
    tmp = last->next; 
    last->next = last->prev; 
    last->prev = tmp; 
    last = tmp; 
} 

if(tmp != NULL) 
    *s = tmp; 

, но он не работает. Я почти уверен, что не ошибаюсь. Первый -> prev из списка NULL, последний -> следующий из списка - NULL.

У меня нет ошибок или сбоев, но задача функции состоит в том, чтобы инвертировать направление змеи путем изменения всех элементов и изменения главы списка. Можете ли вы сказать, что здесь не так?

EDIT: Проблема была в другом модуле программы, которую я не сделал.

В любом случае лучшим решением является решение kmkaplan. Спасибо всем

Answer 1

Вы должны установить *s к новой главе списка. Это старый хвост списка, последний элемент, который вы обрабатываете.

void snake_reverse(struct snake **s) { 
    struct snake *last, *tmp = NULL; 
    last = *s; 
    while (last != NULL) { 
     *s = last 
     tmp = last->prev; 
     last->prev = last->next; 
     last->next = tmp; 
     last = last->prev; 
    } 
} 

Answer 2

Я не уверен, но я думаю, что последняя строка кода в вашем цикле while неверна. Насколько я понимаю, последняя переменная - это хвост змеи. Это означает, что last-> next = null. Во второй строке кода в то время как вы делаете предыдущий последний нуль и в последней строке кода в то время как последнее становится 0. Я думаю, что изменение вашей последней строки кода в цикле while изменит это.

last = last->next 

Answer 3

Вы никогда не устанавливаете новую головку списка, поскольку tmp всегда имеет значение NULL после цикла while. Попробуй это;

void snake_reverse(struct snake **s) { 
    struct snake *last, *newHead, *tmp = NULL; 

    last = *s; 

    while (last != NULL) 
    { 
    tmp = last->prev; 
    if (tmp!=NULL) 
     newHead = tmp; 
    last->prev = last->next; 
    last->next = tmp; 
    last = last->prev; 
    } 

    *s = newHead; 
}