摘要：
由于单向链表只适合"从前往后找"，而"从后往前找"不是它的强项；所以引入双向链表：可以解决算法中需要大量地找某指定结点的前驱结点。 指针域：用于指向当前结点的直接前驱结点 数据域：用于存储数据元素 指针域：用于指向当前结点的直接后继结点 1 双向链表的创建 双链表创建过程中，每创建一个新节点，都要与 阅读全文
摘要：
静态链表：线性存储结构的一种，兼顾顺序表和链表的优点，是顺序表和链表的升级；静态链表的数据全部存储在数组中(顺序表)，但存储的位置是随机的，数据直接的一对一关系是通过一个整型变量(称为“游标”，类似指针的功能)维持。 1. 静态链表中的节点 数据域：用于存储数据元素的值 游标：即数组下标，表示直接后 阅读全文