>
存储链表中结点的一组任意的存储单元可以是连续的，也可以是不连续的，甚至是零散
分布在内存中的任意位置上的。链表中结点的逻辑顺序和物理顺序不一定相同。
操作方便，总是在链表的第一个结点之前附设一个头结点(头指针)head 指向第一个。
2、双向链表
双向链表(Double Linked List) :指的是构成链表的每个结点中设立两个指针域：一个指向
其直接前趋的指针域 prior，一个指向其直接后继的指针域 next。这样形成的链表中有两个
方向不同的链，故称为双向链表。将头结点和尾结点链接起来也能构成循环链表，并称之为
双向循环链表。
双向链表的结点的类型定义如下。其结点形式如图所示，带头结点的双向链表的形式如
图所示。
就是用数组来实现链式存储结构，目的是方便在不设指针类型的高级程序设计语言中使
用链式结构。实现原理：
1、使用结构体数组，结构体有指针域 cur 和数据域 data
2、一个数组分量表示一个节点，用 cur 代替指针指示节点在数组中
本小章还未完，请点击下一页继续阅读后面精彩内容！
