【大话数据结构C语言】7 静态链表

系列文章参考资料为《大话数据结构》，源码为个人私有，未经允许不得转载 技术交流群或资料添加微信号：CoderAllen，回复关键字即可

从前边的学习中知道不管是顺序链表还是单链表都涉及到了指针的使用，C语言最强的就是指针当然手到擒来

不过在很久之前，由于早期的编程高级语言还没有指针，那会的人就想出来用数组来代替指针，来描述单链表

数组的元素都是由两个数据域组成的，data和cur，data存放数据元素，游标cur存放类似单链表的next指针，这种用数组描述的链表叫静态指针，这种描述方法叫游标实现法

代码实现：

#define MAXSIZE 1000    /* 存储空间初始分配量 */

/* 线性表的静态链表存储结构 */
typedef struct 
{
    ElemType data;
    int cur;            /* 游标(Cursor) ，为0时表示无指向 */
} Component,StaticLinkList[MAXSIZE];

其初始化过程可以用下图理解

代码实现：

/* 将一维数组space中各分量链成一个备用链表，space[0].cur为头指针，"0"表示空指针 */
Status InitList(StaticLinkList space) 
{
    int i;
    for (i=0; i