线性表(余云).ppt

数 据 结 构 院(系): 信息工程学院 教 师: 余 云 第2章　线性表 教 学 目 标 教学内容 一、顺序表的类型定义 补充：C++中的参数传递 4）传地址方式－－数组名作参数 1. 初始化线性表L InitList(L) 2. 销毁线性表L DestoryList(L) 3. 清空线性表L ClearList(L) 4. 求线性表L的长度 ListLength(L) 5. 判断线性表L是否为空 IsEmpty(L) 6. 获取线性表L中的某个数据元素内容 GetElem(L,i,e) 7. 检索值为e的数据元素 LocateELem(L,e) 8. 在线性表L中插入一个数据元素 ListInsert(L,i,e) 9. 删除线性表L中第i个数据元素 ListDelete(L,i,e) 2.3.2 单链表基本操作的实现 【算法思想】 （1）生成新结点作头结点，用头指针L指向头结点。 （2）头结点的指针域置空。 【算法描述】 LinkList InitList_L(LinkList L){ L=new LNode; L-next=NULL;　　　　　 return L; } 1.初始化(构造一个空表 ) void Destroy