单向链表的倒置

原创已于 2023-05-05 15:30:58 修改 · 542 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

于 2016-03-17 19:53:48 首次发布

数据结构专栏收录该内容

23 篇文章

订阅专栏

本文详细介绍了链表数据结构中实现链表反转的基本算法。通过简单的三步操作：初始化指针、迭代更改节点指向及更新头节点，实现了一个有效的链表反转过程。此算法对于理解链表的工作原理及其在实际应用中的操作至关重要。

A->B->C
A<-B<-C
void reverse() {
    Node* current = head;
    Node *prev = NULL, *next = NULL;
    while (current != NULL) {
        next = current->next;
        current->next = prev;
        prev = current;
        current = next;
    }
    head = prev;
}