c - 反向双链表

我必须编写一个函数来反转双链表，以便尾部成为头部。

例如，之前的元素：
{（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;
  };

这是我必须使用的函数原型：

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，列表的最后一个-> next为NULL。

我没有遇到任何错误或崩溃，但是该函数的任务是通过反转所有元素并更改列表的开头来反转蛇的方向。
你能说出什么问题吗？

编辑：问题出在不是我的程序的另一个模块中。

无论如何，最好的解决方案是kmkaplan。谢谢大家

最佳答案

您必须将*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;
    }
}

关于c - 反向双链表，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/42256344/