c - 反转链表错误

Question

我编写的用于反转单链表的以下函数有什么问题？

struct ListNode* reverse_ll(struct ListNode *head)
{
    struct ListNode *temp,*node,*prev;
    temp=head->next;
    head->next=NULL;
    prev=head;
    while(temp)
    {
        node=temp->next;
        temp->next=prev;
        prev=temp;
        temp=node;  
    }
    return prev;
}

Answer 1

如果您没有忘记分配新的 head 指针，那么反转列表的代码就可以工作:

head = reverse_ll(head);

正如 @user3553031 已经怀疑的那样，您的 printlist 函数无法正常工作。它不会打印最后一个元素。更改 while 的条件。您在这里也不需要“he​​ad”变量:

void printlist(struct ListNode *curr)
{
    while (curr) {
        printf("%d ", curr->data);
        curr = curr->next;
    }
    putchar('\n');
}

最后，关于一致性的说明:如果反转列表的函数称为 reverse_ll，那么您的打印函数可能应该称为 print_ll。