数据结构之静态链表和双向循环链表

 用一维数组来实现线性链表，这种用一维数组表示的线性链表，称为静态链表。

 #define  MAXSIZE   1000   // 链表的最大长度
 struct Component {
 ElemType data; 
 int cur;

  } ;

 Component VList[MAXSIZE];

 SLinkList类型的数组变量是结构数组，每一数组分量包括两个域：

 data：用于存储线性表元素；

 cur：用于存储直接后继元素在数组中的位置

 双向链表(Double linked list):在单链表的每个结点里再增加一个指向其直接前趋的指针域prior。这样就形成的链表中有两个方向不同的链，故称为双向链表。

struct DuLNode{

      datatype data;

      DuLNode *prior，*next;

   };