数据结构-线性表-静态链表

Posted 2020-08-06

对于线性链表，也可用一维数组来进行描述。这种描述方法便于在没有指针类型的高级程序设计语言中使用链表结构。

静态链表是利用数组来实现，只是改变了实现方式，实际上链式存储说的存储的方式，数组只是实现的方式，不能将静态链表看做是顺序存储。

数组的元素都是由两个数据域组成，data和cur。也就是说，数组的每一个下标都对应一个data和一个cur。

数据域data用来存放数据元素，也就是通常我们要处理的数据；而游标cur相当于单链表中的next指针，

存放该元素的后继在数组中的下标。我们把这种用数组描述的链表叫做静态链表。

数组的第一个元素，即下标为0的元素的cur就存放备用链表的第一个结点的下标；而数组的最后一个元素的cur

则存放第一个有数值的元素的下标，相当于单链表的头节点作用，当整个链表为空时，则为0，表示无指向。

 

静态链表在插入和删除操作时不需要移动元素，只需要修改游标，从而改进了在顺序存储结构中插入和删除操作需要移动

但并没有解决连续分配存储带来的表长难以确定的问题；并且失去了顺序存储结构随机存取的特性。

 

参考链接：http://blog.csdn.net/jnu_simba/article/details/8831150