69、向双向链表中追加

向双向链表中追加

1. 双向链表简介

双向链表是一种链表，其中每个节点不仅包含指向下一个节点的指针，还包含指向前一个节点的指针。这种结构使得双向链表可以在正向和反向上进行遍历，提供了更大的灵活性。双向链表的应用非常广泛，尤其是在需要频繁在两端进行插入和删除操作的场景中。

双向链表的主要特点如下：
- 每个节点包含三个部分：数据、指向前一个节点的指针和指向下一个节点的指针。
- 可以从前向后遍历，也可以从后向前遍历。
- 插入和删除操作可以在链表的两端进行，效率较高。

2. 向双向链表中追加元素

向双向链表中追加元素意味着将新节点添加到链表的末尾。这涉及到更新当前最后一个节点的 next 指针，使其指向新节点，并将新节点的 prev 指针设置为当前最后一个节点。如果链表为空，则新节点将成为头节点。

2.1 实现步骤

1. 创建新节点 ：首先，我们需要创建一个新节点，该节点包含我们要追加的数据。
2. 检查链表是否为空 ：如果链表为空，则新节点既是头节点又是尾节点。
3. 遍历到链表末尾 ：如果链表不为空，我们需要遍历链表，找到当前的最后一个节点。
4. 更新指针 ：将最后一个节点的 next 指针指向新节点，并将新节点的 prev 指针指向最后一个节点。 <