简介
静态表依然是一种链表，只不过结点是存储在预先分配好的一个大的结点数组中的。使用静态表的场合是：有些编程语言没有指针，但有数组，因此就不能使用传统的链表，这个时候就可以使用静态表是去实现。
特点：结点的 “指针域” 保存的是下一个结点在数组中的索引。它依然是链表，不支持随机访问。
静态表在实际编程中并不常用。
静态表的原理
如下是一个表内容为 【'A' , 'B' , 'C' , 'D' , 'E'】 的字符链表的剖析图
假设 L 是 StaticList 对象 ，内部使用数组 nodes保存所有结点空间，则从L的成员字段firstNodeIndex可以获取到第一个结点在数组中的位置，因此
访问到第一个结点 : i = firstNodeIndex ;
nodes[i] 第一个结点对象
nodes[i].element 第一个结点的数据域
nodes[i].next 第一个结点的“指针域”
访问到第二个结点 : i = nodes[i].next ;
nodes[i] 第二个结点对象
nodes[i].element 第二个结点的数据域
nodes[i].next 第二个结点的“指针域”
如此下去......当访问到的结点的next为-1时，表示它是最后一个结点。最后一个结点的索引用字段lastNodeIndex保存。
我们还用了一个set对象保存结点数组中，空闲的结点的索引。如果需要创建新的结点，则从这个集合里任意取出一个索引并从set中移除。如果有结点被删除或者数组扩充了容量，则将这些结点的索引添加到set中使之可以再被利用。
由于静态表也是一种链表，因此插入，删除数据也不需要移动数组元素，只需修改结点的“指针域”即可。