c - 反转链表并打印结果

Question

我正在编写一个函数，它接受一个链表来反转元素，然后打印结果。我运行它时无法正常工作；它只打印第一个值。

typedef struct node {
    ElemType val;
    struct node *next;
} NODE;


struct list_struct {
    NODE *front;
    NODE *back;
};

//reverse elements in list
void lst_reverse(LIST *l) {
    NODE *p = l->front;
    NODE *prev = NULL;
    NODE *current = p;
    NODE *next;

    while (current != NULL) {
        next = current->next;
        current->next = prev;
        prev = current;
        current = next;
    }
    p = prev;

    lst_print(l);
}

Answer 1

赋值 p = prev 不会更新您的 LIST 中的前端指针。当您调用 lst_print(l) 时，您是从列表的旧前面开始，这是新的后面，因此它会在一次迭代后停止。

相反，您应该使用以下内容更新列表的前面(和后面):

l->front = prev;
l->back = p;