反转相邻链表单元

最新推荐文章于 2023-12-03 16:49:15 发布

原创最新推荐文章于 2023-12-03 16:49:15 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #单链表

算法专栏收录该内容

20 篇文章

订阅专栏

这篇博客详细介绍了如何使用C++实现双向链表的反转。通过创建一个哑节点作为辅助，逐步改变链表中每个节点的前后指针，最终完成链表的反转。示例代码展示了从1->2->3->4开始的链表反转过程。

#include<iostream>

using namespace std;

struct Node {
    int val;
    Node* next;
    Node() :val(0), next(NULL) {}
    Node(int v) :val(v), next(NULL) {}
};
Node* reverseNeighbor(Node* head) {
    Node* dummy = new Node();
    dummy->next = head;//important
    Node* pre = dummy;
    Node* cur = head;
    Node* cnext = NULL;
    while (cur && cur->next) {
        cnext = cur->next;
        cur->next = cnext->next;
        cnext->next = cur;
        pre->next = cnext;
        pre = cur;
        cur = cur->next;
    }
    return dummy->next;
}
int main() {
    Node* head = new Node(1);
    head->next = new Node(2);
    head->next->next = new Node(3);
    head->next->next->next = new Node(4);
    Node* ans = reverseNeighbor(head);

    while (ans) {
        cout << ans->val << " ";
        ans = ans->next;
    }
    return 0;
}