【探索数据结构与算法】——深入了解双向链表（图文详解）

目录

一、双向链表的基本概念 ​​​

二、双向链表的结构

三、双向链表的基本操作实现方法 

1.双向链表的初始化

2.双向链表的头插

3.双向链表的尾插

6.查找节点

7.在指定位置之前插入节点

8.删除指定位置节点

9.打印链表数据 

 10.双向链表销毁

四、完整代码实现 

LIst.h

List.c

相比单链表只有独立存在的每个节点，双向链表多了哨兵位节点，该节点作为头结点，不存储有效数据，只有指向第一个有效节点的next指针和指向尾节点的prev指针。
只要链表存在，哨兵位节点就存在 

标签：指针,next,链表,LTNode,phead,数据结构,节点,图文
From： https://blog.csdn.net/2302_80220709/article/details/141032072