逆置双向链表 Reverse a doubly linked list

最新推荐文章于 2023-03-22 17:24:29 发布
原创 最新推荐文章于 2023-03-22 17:24:29 发布 · 2k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种双向链表的反转方法，并提供了详细的实现步骤及代码示例。通过调整每个节点的前后指针来完成反转过程。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

逆转单链表，参见http://blog.youkuaiyun.com/ojshilu/article/details/9312239。

本文是要逆转双向链表，其基本思想是一致的。只是要考虑的多一些。头尾结点都会出现NULL。

双线链表结点的结构为

   struct Node
   {
     int data;
     Node *next;
     Node *prev
   }

这是个细心活，难度不大。尤其注意两次循环前后的衔接。

代码：

Node* Reverse(Node* head)
{
    Node *p, *q;
    p = NULL;
    if(head != NULL)
        q = head->next;
    while(head != NULL)
    {
        head->next = p;
        head->prev = q;
        if(p != NULL)
            p->prev = head;
        p = head;
        head = q;
        if(q != NULL)
        {        
            q = q->next;
            head->next = p;
        }
    }
    return p;
}

上面的每次操作中，位置关系都是 …p — head — q…

C语言 双链表 插入/删除/查找/遍历/递归/合并/排序
HardessGod的博客
12-12 2564
       双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 1 双链表数据结构 1.1 新增节点图解 1.2 删除一个节点图解 2 双链表操作          双链表和单链表在操作主要区别在于插入和删除，双链表需要修改...
实现一个双向链表的倒置功能（1->2->3 变成 3->2->1)
04-15
实现一个双向链表的倒置功能（1->2->3 变成 3->2->1) 实现一个双向链表的倒置功能（1->2->3 变成 3->2->1) 面试题
双向链表的逆置
mlyhzt的博客
07-20 1833
代码实现 将链表结点逆置（头插法） typedef struct Node { int data; Node* next; Node* prior; }Node,*List; void Reverse(List ps) { if(NULL == ps || NULL == ps->next) { return ; } List p1 = ps->next; List p2 = p1->next; List p3 = NULL; p1->next = NULL
【总结】逆置双向链表的三种方法
weixin_34242509的博客
03-05 1275
双向链表的遍历要比单向链表方便很多，所以逆置方法要比单链表丰富很多，因为可以从后向前遍历，所以可以像逆置数组一样进行操作，也可以根据单链表的特性进行逆置，也可以用双链表独有的特性进行逆置。具体方法如下：链表的类定义如下：typedefintDataType; classDSNode { public: friendclassDNSList; DS...
将一个双向链表逆置的正确姿势
weixin_33725270的博客
03-05 1211
双向链表中含有数据成员_data，_prev，_next，也就是说数据节点前后都有一个指向前一个节点和后一个节点的指针。然而要想实现双向链表的逆置，首先我们先来了解一下单链表的逆置 单链表的逆置，所采用的方法是头插法，所谓的头插法就是新建一个NewHead指针，这个指针永远指向新的链表的头节点_head，然后从原链表中“摘取”节点连接到新的链表上...
【Hackerrank】Reverse a doubly linked list
R_xiaozhu_Q的专栏
12-16 1266
You’re given the pointer to the head node of a doubly linked list. Reverse the order of the nodes in the list. The head node might be NULL to indicate that the list is empty. Input Format You have t
链表————90.双向链表的逆置
stormwangw的博客
04-10 1302
要求说明：实现创建一个双向链表，将双向链表的节点逆置，即将尾节点放到第一个节点的位置，倒数第二个放到第二个节点的位置。依次类推，，并将结果输出。ps：相对应的双向链表的逆序输出，只要用一个指针遍历到最后一个节点，然后，通过前驱的移位遍历，即可输出，这里就不加入代码了//双链表逆置#include <stdio.h>#include <stdlib.h>#define N 1...
c++中的双向链表写法，主要实现（增删查改，链表逆置，构造函数，运算符重载，等）...
weixin_34006468的博客
03-06 173
c++中的双向链表写法，主要实现（增删查改，链表逆置，构造函数，运算符重载，等）本文主要内容1）介绍c++中双向链表的写法。2）实现双向链表中数据的增、删、查、改、链表逆置、链表输出3）介绍类中构造函数、析构函数、运算符重载函数的写法接下来介绍双向链表的成员函数：这写函数放在头文件中，方便编写#pragmaonce #include<iostream> usi...
实现双向链表的逆置 C++完整代码
09-10
DoublyLinkedList list; list.insert(1); list.insert(2); list.insert(3); list.insert(4); std::cout << "Original List:\n"; list.print(); list.reverse(); std::cout << "Reversed List:\n"; list...
双向链表逆置Java
07-04
双向链表逆置（Reversing a Doubly Linked List）是指将双向链表中的节点顺序反转，使得原本的头结点变为原来的尾结点，而尾结点变为了新的头结点。在Java中，我们可以利用迭代或递归的方式实现这个操作。这里提供一...
双向链表操作
12-11
利用链表的插入运算建立循环双向链表,然后利用链表的查找、删除、计数、输出等运算反复实现链表的这些操作(插入、删除、查找、计数、输出单独写成函数的形式),并能在屏幕上输出操作前后的结果。
为什么会死循环class Node: # 定义双链表的节点类 def __init__(self, data): self.data = data # 节点数据 self.prev = None # 前驱指针 self.next = None # 后继指针 class DoublyLinkedList: # 双链表类 def __init__(self): self.head = Node(None) # 头节点初始化，数据为None def append(self, data): # 向链表添加新节点 new_node = Node(data) if self.head.next is None: # 如果链表为空 self.head.next = new_node # 头节点指向新节点 new_node.prev = self.head # 设置新节点的前驱指针 else: current = self.head while current.next: # 找到最后一个节点 current = current.next current.next = new_node # 将新节点连接到尾部 new_node.prev = current # 设置新节点的前驱指针 def reverse(self): # 逆置双链表 if self.head.next is None: # 如果链表为空，则直接返回 return current = self.head.next # 从头节点的下一个节点开始遍历 last = None # 用于保存逆置后的最后一个节点 while current: # 遍历链表 last = current # 当前节点将成为最后一个节点 current.prev, current.next = current.next, current.prev # 交换前驱和后继指针 current = current.prev # 移动到当前节点的前驱（最初的后继） print(current) # 更新头节点指向逆置后的新链表 self.head.next = last # 头节点指向新表头 if last: # 若链表非空 last.prev = self.head # 更新新头节点的前驱指针为头节点 # 设置新链表的每个节点的指针 current = last # 从新表头开始 while current: # 重新设置所有节点的prev和next指针，避免持有旧的指针 print( f"Node data: {current.data} - Prev: {current.prev.data if current.prev else None}, Next: {current.next.data if current.next else None}") current = current.next print(current) # 测试代码 if __name__ == "__main__": dll = DoublyLinkedList() # 创建一个双链表 # 添加节点 for i in range(1, 6): # 向链表添加数据 1-5 dll.append(i) # 打印逆置前的链表 print("List before reversing:") current = dll.head.next # 从头节点的下一个节点开始 while current: # 遍历并打印链表 print(current.data, end=" ") current = current.next
最新发布
03-24
在 Python 中实现双链表（doubly linked list）的反转操作时，可能会因为指针更新顺序不当而导致死循环。具体来说，在修改节点的 `prev` 和 `next` 指针的过程中，如果未正确保存原始链接关系，则可能导致某些节点被...
用C语言编写算法逆置一个带头结点的双链表。
05-05
这段代码定义了一个双向链表的结构体 `Node`，并提供了向链表尾部插入节点的函数 `insertAtEnd`，遍历链表的函数 `printList`，以及逆置链表的函数 `reverse`。 在 `main` 函数中，我们创建了一个带头结点的双向...
双链表的反转
tromaker3的博客
04-22 354
//双向链表的反转 struct List { int value; struct List *last,*next; }; //反转双向 List *reverse(List *head) { List *cur=head,*pre=NULL; while (cur!=NULL) { List *nxt=cur->next;//首先保存cur的下一节点到nxt，否则会失去下...
双向链表逆置 c语言,双向链表操作（逆置三种实现以及 冒泡排序 ）
weixin_39909001的博客
05-22 133
#pragmaonce#includeusingnamespacestd;typedefintDataType;classSListNode{public:SListNode(DataTypex):_x(x),_next(NULL),_pre(NULL){}friendclassSList;private:DataType_x;SListNode*_next;SList...
双向链表逆置 c语言,【总结】逆置双向链表的三种方法
weixin_35861265的博客
05-22 1160
双向链表的遍历要比单向链表方便很多，所以逆置方法要比单链表丰富很多，因为可以从后向前遍历，所以可以像逆置数组一样进行操作，也可以根据单链表的特性进行逆置，也可以用双链表独有的特性进行逆置。具体方法如下：链表的类定义如下：typedefintDataType;classDSNode{public:friendclassDNSList;DSNode(DataTypex=0):_data(x...
双链表逆序
qinglongzhan的博客
06-12 4482
双链表之逆序 一、结点结构 &nbsp; &nbsp; &nbsp; &nbsp; 双向链表的数据结构定义如下： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; typedef struct node &nbsp;&nbsp;&nbs
双向链表和单向链表的原地逆置(反向) 头插法 C语言
桑秋斯的博客
03-22 1351
双向链表 和 单向链表的原地逆置(反向) 使用头插法 C语言
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值