数据结构的第二章.pptVIP

第二章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.3.1 线性链表 2.3.2 循环链表 2.3.3 双向链表 2.4 一元多项式的表示及相加 例3、学生健康情况登记表如下： 线性表的抽象类型定义 ADT List { 数据对象:D={ai| ai∈ElemSet,i=0,1,…,n- 1,n≥0} 数据关系：R={ ai-1, ai | ai-1, ai∈D0,i=0,1,…,n-1,n≥0} 基本操作： InitList(L) //构造一个空的线性表L DestroyList(L) //销毁一个已存在的线性表L ClearList(L) //将已存在的线性表L重置为空表 ListEmpty(L) //判断线性表L ListLength(L) GetElem(L,i，e) LocateElem(L,e,compare()) ListInsert(L,i,e) ListDelete(L,i,e) ……… } 初始化顺序存储的线性表 单链表示意图如下： 有时候，也可以用一维数组来描述链表，这种链表称为静态链表。它的形式定义为 Typedef struct{ ElemType data;