静态链表

数组的每个元素由data和cur两部分组成，其中cur相当于链表的next指针，这种用数组描述的链表叫做静态链表，这种描述方法叫做游标实现法。我们对数组的第一个和最后一个元素做特殊处理，不存数据。让数组的第一个元素cur存放第一个备用元素（未被占用的元素）下标，而数组的最后一个元素cur存放第一个有值的元素下标，相当于头结点作用。空的静态链表如下图

当存放入一些数据时（"甲""乙""丁""戊""己""庚"），静态链表为：

静态链表的插入操作

在静态链表第三个位置插入"丙"后，结果如下：

静态链表的删除操作

删除"甲"后，静态链表如下：