...

双向链表也叫双链表，是链表的一种，它的每一个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的随意一个结点開始，都能够非常方便地訪问它的前驱结点和后继结点。 单链表的局限 1。单链表的结点都仅仅有一个指向下一个结点的指针 2，单链表的数据元素无法直接訪 ...

双向链表是比较常见的，主要是在链表的基础上添加prev指针，闲话少说直接上代码吧(这个也是网上一个大神的思路，真心不错，条理清楚，逻辑缜密) 主要也是为了学习，贴上我所调试成功的代码(Linux环境下) 双向链表代码： 以下是执行结果： 在世界上 ...

DoubleLinkedList *next; }DlinkedList_Node; //建立链表 DlinkedLis ...

-- DList.c DList.h main.c -- ...

单链表：　　一.单链表与顺序表相比： 　　　1.顺序表可以方便的随机存取表中的任一节点，速度快；但是在表中插入删除一个数据时，为了保持其他元素的相对次序不变，平均需要移动一半的元素，效率很低；还有若事先对表长估计不足，过小会形成内存浪费，过大则需要拷贝到一个更大的数组，时间开销很大。相反，链表 ...

1，双向链表相当于两个单向循环链表。 2，双向链表的结点定义。 3，单循环链表的操作都适用于双循环链表。4，双循环链表的操作集合仍在头文件defs.h中。 5，InitList操作。双循环链表初始化操作示意图 6，ClearList操作 ...

带头结点的双向链表操作（头插法）-c语言实现 ...