定义

用数组描述的链表叫做静态链表。还叫做游标实现法。

线性表的静态链表存储结构

#define MAXSIZE 1000 /*假设链表最大长度是1000*/
typedef struct
{
    ElemType data;
    int cur;/*游标，为0时表示无指向*/
}Component,StaticLinkList[MAXSIZE];

静态链表的插入操作

静态链表的删除操作