68、创建双向链表

创建双向链表

1. 引言

双向链表（Doubly Linked List）是一种允许双向遍历的链表类型，既可以从前往后也可以从后往前遍历。它在许多应用场景中表现出色，比如浏览器历史记录、音乐播放列表等。本文将详细介绍如何创建双向链表，并通过具体的Python代码示例展示实现方法。

2. 双向链表的特征

双向链表的主要特点是每个节点不仅包含指向下一个节点的指针（ next ），还包含指向前一个节点的指针（ prev ）。这使得双向链表在某些操作上比单链表更加灵活和高效。以下是双向链表的关键特征：

1. 首尾节点 ：双向链表包含两个链接元素，分别称为 first 和 last 。
2. 节点结构 ：每个节点包含一个数据字段（ data ）和两个链接字段（ next 和 prev ）。
3. 链接方式 ：每个节点通过其 next 指针与下一个节点相连，通过其 prev 指针与前一个节点相连。
4. 结束标志 ：最后一个节点的 next 指针为 null ，表示链表的结束。

3. 创建双向链表