6、双向链表：原理、操作与实现

双向链表：原理、操作与实现

1. 双向链表概述

单向链表只能从第一个节点开始，沿着一个方向（从左到右）移动到任意节点，因此也被称为单向链表。而双向链表则不同，它是一种双向链表，允许在两个方向（从左到右或从右到左）移动。

双向链表是数据元素（称为节点）的线性集合，每个节点分为三个部分：
- prev 指针字段 ：包含列表中前一个节点的位置。
- info 信息字段 ：包含数据。
- next 指针字段 ：包含列表中下一个节点的位置。

第一个节点的 prev 指针和最后一个节点的 next 指针的值为 NULL，分别表示列表的开始和结束。与单向链表相比，双向链表的优势在于可以双向遍历，这使其成为数据库和文字处理器等需要双向移动的应用程序的理想数据结构。

2. 双向链表的操作

双向链表支持多种操作，主要包括遍历、插入和删除节点。

2.1 遍历双向链表

遍历双向链表的目的是对每个节点进行一次处理。我们的目标是从第一个节点开始，遍历到列表的末尾。

算法步骤 ：
1. 开始
2. 获取第一个节点的地址
3. 设置 node = start（初始化指针变量 node）
4. 当 node ≠ NULL 时，重复步骤 5 和 6
- 处理 info [node]（对 info [node] 应用处理）
- 设置 node = next [node]（将