54、创建双向链表

创建双向链表

1. 双向链表简介

双向链表是一种数据结构，其中每个节点不仅包含数据，还包括两个指针：一个指向下一个节点 ( next )，另一个指向前一个节点 ( prev )。这种结构允许我们从任意一个节点出发，既可以向前遍历，也可以向后遍历。双向链表在很多应用场景中非常有用，例如浏览器的历史记录、音乐播放器的前后播放功能等。

2. 双向链表的特性

双向链表具有以下特性：

• 双向链接 ：每个节点有两个指针，分别指向其前驱和后继节点。
• 灵活性 ：可以在任意位置插入或删除节点，而不需要像数组那样移动大量元素。
• 内存开销 ：相比于单向链表，双向链表需要额外的指针来存储前驱节点信息，因此内存开销稍大。
• 遍历方便 ：可以从任意节点开始，向前或向后遍历链表。

3. 创建双向链表

创建双向链表的第一步是定义节点类。每个节点包含三个属性： data （数据）、 next （指向下一个节点的指针）和 prev （指向前一个节点的指针）。

3.1 定义节点类

class Node:
    def __init__(self, dat