数据结构7-线性表的链式表示与实现.ppt

数 据 结 构  第七课 线性表的链式表示与实现 第八课：线性表的链式表示与实现  二、线性链表的概念： 1.线性链表:以链式结构存储的线性表称之为线性链表。 特点是该线性表中的数据元素可以用任意的存储单元来存储。线性表中逻辑相邻的两元素的存储空间可以是不连续的。 插入、删除操作是不再需要移动大量的元素，但失去了顺序表的可随机存取特点。 2.结点(Node):数据元素的映象用一个结点来表示。结点的一个域表示元素本身，称为数据域, 另一个域是能指示其后继的指针 ，称为指针域, 用来表示线性表数据元素的逻辑关系。 3﹑用线性链表表示线性表时,数据元素之间的逻辑关系是由结点中的指针指示的 链式结构存储的线性表实例 链表的种类 链表可分为单链表、循环链表和双向链表。 单链表：链表中的每一个结点中只包含一个指针域的称为单链表或线性链表。 二、线性链表(单链表)的存储实现 struct LNODE{ ElemType data; struct LNODE *next; }; typedef struct LNODE LNode; typedef struct LNODE * LinkList; 三、线性表(单链表)的操作实现(类C语言)(1) 1. 初始化操作 Status Init_L(LinkList L){ if (L=(LinkLi