静态链表的定义:
节点由一个一维数组和一个指针域组成,数组用来存放数据元素,而指针域里面的指针(又称游标)用来指向下一个节点的数组下标。这样的链表称之为静态链表。
链表中的数组第一个和最后一个位置需要特殊处理,不存数据。第一个位置(即数组0下标)的节点的指针用来存放备用链表的第一个节点的数组下标。最后一个位置(即数组长度MaxSize-1下标)的节点的指针用来存放指向有数值的第一个数据元素的数组下标,类似于单链表的头结点。
静态链表的示例图:
下面举一个摘抄自《大话数据结构》的例子,来解释一下静态数据链表。

下面介绍静态链表的插入和删除操作:
这里我画了一张图,简单的描述了一下,相信应该容易理解,如下:
同样删除的示例图如下:
下面贴一下我用Java实现的代码,主要功能只实现了插入和删除操作:
在举一个删除的示例图,请联系我的代码进行操作,
首先写个测试的方法
运行测试方法,结合下图应该可以比较好的理解。

最后说说静态链表的优缺点。
