typedef struct LNode { // 定义结构体
Elemtype data; // 结点所存储的数据,其类型为任意Elemtype
struct LNode *next; // 结构体LNode指针变量,指示本结点所指向的下一个结点
} LNode, *LinkList; // 将结构体命名为LNode,而线性表LinkList也指向一个结点作为头结点
线性表的两种存储结构分别是顺序存储结构和链式存储结构。
顺序存储结构的主要特点是:
(1)结点中只有自身的信息域,没有关联信息域。因此,顺序存储结构的存储密度大、存储空间利用率高。
(2)通过计算地址直接访问任何数据元素,即可以随机访问。
(3)插入和删除操作会引起大量元素的移动。
链式存储结构的主要特点是:
(1)结点除自身的信息域外,还有表示关联信息的指针域。因此,链式存储结构的存储密度小、存储空间利用率低。
(2)在逻辑上相邻的结点在物理上不必相邻,因此,不可以随机存取,只能顺序存取。 (3)插入和删除操作方便灵活,不必移动结点只需修改结点中的指针域即可。