C语言程序设计 清华大学郑莉安颖莲 线性表的链式表示和实现 一线性链表 用一组任意的存储单元存储线性表的数据元素。这 些存储单元可以连续也可不连续。 元素a;的存储映象：结点 - 包括：自身信息（数据域），后继元素的位置（指针域） typedef struct LNode ElemType data; data next struct LNode *next; }LNode,*LinkList; 结点的存储结构 。 结点数据的访问形式 设指钛p为某结点的起始地址 数据域：p->data 指针域：p->next 。特点： 插入、删除元素时不必大量移动数据 不能随机存取其中记录 C语言程序设计 清华大学 郑莉 安颖莲 7 线性表的链式表示和实现 —线性链表 • 用一组任意的存储单元存储线性表的数据元素。这 些存储单元可以连续也可不连续。 • 元素ai的存储映象：结点 - 包括：自身信息（数据域），后继元素的位置（指针域）。 typedef struct LNode { ElemType data; struct LNode *next; }LNode, *LinkList; • 结点数据的访问形式 - 设指针 p 为某结点的起始地址 数据域：p->data 指针域：p->next • 特点： - 插入、删除元素时不必大量移动数据 - 不能随机存取其中记录 data next 结点的存储结构