实现双链表的增删查改

1.双向链表概念

双向链表是一种数据结构，它是单链表的扩展，每个节点除了有指向后继节点的指针之外，还有指向前驱节点的指针。

双向链表的节点有三个部分组成：数据域、指向前驱结点的指针和指向后继结点的指针。

双向链表的构建和单链表类似，可以从头部或尾部插入节点，也可以从头部或尾部删除节点，可以在双向链表中任意节点前或后插入节点，也可以删除任意节点。相比于单链表，双向链表的优点在于能够直接访问前驱节点，这在一些场景下非常方便，但相应地，需要额外的空间存储每个节点的前驱指针。同时，由于需要维护前驱指针，双向链表的插入和删除操作比单链表复杂一些。

2.双向链表的结构

直接看图：

3.双向链表的增删查改

在编写插入时有一个小技巧，我们可以先让新创建的结点的指针先指向链表，然后再去修改链表的头结点和尾结点的指针，这样可以避免在插入新结点过程中造成混乱

修改链表头结点和尾结点的指针指向：

这