数组的每个元素由data和cur两部分组成,其中cur相当于链表的next指针,这种用数组描述的链表叫做静态链表,这种描述方法叫做游标实现法。我们对数组的第一个和最后一个元素做特殊处理,不存数据。让数组的第一个元素cur存放第一个备用元素(未被占用的元素)下标,而数组的最后一个元素cur存放第一个有值的元素下标,相当于头结点作用。空的静态链表如下图
当存放入一些数据时("甲""乙""丁""戊""己""庚"),静态链表为:
静态链表的插入操作
在静态链表第三个位置插入"丙"后,结果如下:
静态链表的删除操作
删除"甲"后,静态链表如下: