静态链表的特点

静态链表这种存储结构，仍需要预先分配一个较大的空间，但在作为线性表的插入和删除 *** 作时不需移动元素，仅需修改指针，故仍具有链式存储结构的主要优点。

假如有如上的静态链表S中存储着线性表（a，b，c，d，f，g，h，i），Maxsize=11，如图所示，要在第四个元素后插入元素e，方法是：先在当前表尾加入一个元素e，即：S[9].data = e；然后修改第四个元素的游标域，将e插入到链表中，即：S[9].cursor = S[4].cursor；S[4].cursor = 9，接着，若要删除第7个元素h，则先顺着游标链通过计数找到第7个元素存储位置6，删除的具体做法是令S[6].cursor = S[7].cursor。

扩展资料：

静态链表中，除了数据本身通过游标组成链表外，还需要有一条连接各个空闲位置的链表，称为备用链表。

作用：回收数组中未使用或者之前使用过(现在不用)的存储空间，留待后期使用。即静态链表使用数组申请的物理空间中，存在两个链表，一条连接数据，另一条连接数组中为使用的空间。

注：通常备用链表的表头位于数组下标为0(a[0])的位置,而数据链表的表头位于数组下标为1(a[1])的位置。

参考资料来源：

百度百科-静态链表

静态链表是用数组实现的，是顺序的存储结构，在物理地址上是连续的，而且需要预先分配大小。动态链表是用申请内存函数（C是malloc,C++是new）动态申请内存的，所以在链表的长度上没有限制。动态链表因为是动态申请内存的，所以每个节点的物理地址不连续，要通过指针来顺序访问。静态链表在插入、删除时也是通过修改指针域来实现的，与动态链表没有什么分别（动态链表还需要删除内存）。。不知道我的回答是不是解决了你的问题，希望可以帮到你。 （其实用链表一般都是动态链表或者结构数组）

---