目录
一,链表的分类
链表有三种属性,每种属性有两种情况,总共有2*2*2=8种情况。
其中不带头单向不循环链表就是单链表。
而带头双向循环链表就是双向链表。

下面是不同属性的情况:

二,双向链表
1,双向链表的结构
双向链表--带头双向循环链表
带头 --含有头节点(哨兵位)
双向--一个节点含有前驱指针prev和后继指针next
**循环--**尾节点的next指针指向头节点(哨兵位)

注意:当说单链表为空时,则单链表中就没有结点
当说双向链表为空时,此时链表还有一个头节点(哨兵位)
当双向链表:head == NULL,就不是一个有效的双向链表
链表的节点:

2,双向链表的创建及功能实现
gitee代码: https://gitee.com/codelsj-w/test.3.17.c.git
头文件:List.h

源文件:List.c

源文件:code.c

三,顺序表和双向链表的优缺点分析
