论文部分内容阅读
通常用数组可以实现线性表的顺序存储,但是,数组事先要定义固定的长度,并且所分配的存储空间是连续的。这样一来,就不能达到真正意义上的动态分配存储空间以及充分利用存储空间的目的;另外,用数组不利于实现线性表中结点的动态增加与删除。而用链表则可以弥补以上不足。本文主要以建立学生信息链表为例,分别介绍无头结点、有头结点单链表的逆序建立和顺序建立过程以及算法实现。