静态链表相关说明

参考链接

定义：

用数组描述的链表，即称为静态链表。
在C语言中，静态链表的表现形式即为结构体数组，结构体变量包括数据域data和游标CUR。

优点：

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

特点：

静态链表中指针表示数组下标或下一个元素的下标。
(1)静态链表既有顺序存储的优点，又有动态链表的优点，因为其用游标cur来指示下一个数据元素的存储位置，所以存取数据时静态链表同线性链表(单链表)是相似的。也就是说，静态链表在存取表中第i个元素的时间同i是相关的。
(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。
(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动