【数据结构】详解双向链表

目录一链表的分类二双向链表1双向链表的结构2双向链表的创建及功能实现三顺序表和双向链表的优缺点分析一链表的分类链表有三种属性每种属性有两种情况总共有2*2*28种情况。其中不带头单向不循环链表就是单链表。而带头双向循环链表就是双向链表。下面是不同属性的情况二双向链表1双向链表的结构双向链表--带头双向循环链表带头--含有头节点哨兵位双向--一个节点含有前驱指针prev和后继指针next循环--尾节点的next指针指向头节点哨兵位注意当说单链表为空时则单链表中就没有结点当说双向链表为空时此时链表还有一个头节点哨兵位当双向链表head NULL就不是一个有效的双向链表链表的节点2双向链表的创建及功能实现gitee代码 https://gitee.com/codelsj-w/test.3.17.c.git头文件List.h源文件List.c源文件code.c三顺序表和双向链表的优缺点分析