C++/C中基于数组的链表（静态链表）

1.用 数组描述的 链表，即称为静态链表。 在C语言中，静态链表的表现形式即为结构体数组，结构体变量包括数据域data和 游标 CUR。游标指示器指示其后继结点在结构数组中的相对位置(即数组下标)。定义如下：

const int maxn=10000;
struct StaticNode{
  ElemType data;
  int cur;
};
StaticNode StaticList[maxn];

2. 数组的第 0 个分量可以设计成表的头结点，头结点的 next 域指示了表中第一个结点的位置。表中当前最后一个结点的域为 0 ，表示静态单链表的结束。我们把这种用游标指示器实现的单链表叫做静态单链表， static linked list 。

3.静态链表的使用方法：

初始化：

插入元素：

假设插入前链表的状态如下：

插第一步：

第二步：

第三步：

其他的删除等操作读者同理类推，此处不再赘述。