66、创建双向链表

创建双向链表

1. 引言

双向链表是一种特殊的链表类型，它不仅包含指向下一个节点的指针，还包含指向前一个节点的指针。这使得双向链表可以双向遍历，提高了灵活性。本文将详细介绍如何使用Python创建双向链表，并通过具体的代码示例展示双向链表的节点结构和插入新节点的方法。此外，还会介绍如何遍历双向链表并打印其内容。

2. 双向链表的特征

双向链表的主要特征如下：

• 双向链接 ：每个节点包含两个链接字段，分别称为 next 和 prev ，用于指向下一个节点和前一个节点。
• 灵活遍历 ：可以从前向后遍历，也可以从后向前遍历。
• 结构复杂 ：相比单链表，双向链表的节点结构更加复杂，但提供了更多的操作灵活性。

2.1 节点结构

每个节点包含以下三个部分：
- 数据字段 ( data )：存储节点的数据。
- 指向前一个节点的指针 ( prev )。
- 指向下一个节点的指针 ( next )。

2.2 链表结构

双向链表的整体结构如下：
- 头节点 ( head ) ：指向链表的第一个节点。
- 尾节点 (