数据结构之线性表4单链表（静态单链表）

静态链表（Static Linked List）是利用一组地址连续的内存空间来描述线性链表，把数组元素作为存储结点，数组元素类型包含数值域data和游标指示器cur。游标定义为整型，指示结点在数组中的相对位置。通常下标为零的元素被看成是头结点，其游标指示器指示线性链表的第一个结点。这种存储结构同样具有链式存储结构的主要优点，即在插入和删除元素时只需要修改游标而不用移动元素，但也有一些缺点，例如要预先分配一个较大的空间。

大概结构图如下

                                    

在静态链表中，每一个结点包含两部分内容，一部分是data（即有意义的数据），另一部分是cur（存储该元素下一个元素所在数组对应的下标）。

有几个特殊的结点：

首先是下标为0的结点中不包含有意义的数据，它的cur存储的是备用链表（即没有存储的数据的那些结点）第一个结点的下标。如上图2所示，数组第一个元素的cur存放的是7。