静态链表就是使用数组的方式来实现线性表的链式结构。它存储元素的个数是受限的。

主要用于没有指针引用等概念的编程语言。

思路就是有一个节点类型，是结构类型的值类型，保存数据和下一个元素的数组下标。数据域就是一个结点数组，比存储的数据大小多出两个节点来，第一个结点和最后一个节点，分别作为两条链表，一条用来保存没有用过的结点，一条用来保存数据结点，头末结点就是这两条链表的头结点，当需要添加元素，就从备用链表中获取到空闲结点，放置到数据链表中。删除时同样如此，将数据结点移除，放置到备用链表中。用下标0表示链表的结束。