数据结构C语言--顺序表ppt课件

.,第2章线性表,本章主要介绍下列内容线性表的逻辑结构线性表的顺序存储结构线性表的链式存储结构线性表的应用举例,退出,.,2.1线性表的逻辑结构,2.1.1线性表的定义线性表是由n（n0）个类型相同的数据元素组成的有限序列。通常表示成下列形式：L=(a1,a2,.,ai-1,ai,ai+1,.,an)其中：L为线性表名称，习惯用大写书写；ai为组成该线性表的数据元素，习惯用小写书写；当1data0L-dataL-length-1,.,2.2.2典型操作的算法实现初始化线性表SeqList*init_SeqList()SeqList*L;L=（SeqList*）malloc(sizeof(SeqList);L-length=0;returnL;,.,2.插入操作InsertList(L,x,i)定义：线性表的插入是指在第i（1in+1）个元素之前插入一个新的数据元素x，使长度为n的线性表,变成长度为n+1的线性表,.,插入算法的思路,1、确定函数的参数顺序表L，插入位置i，插入的元素x2、插入的条件表满的判断位置i的合法性3、如何实现元素的下移4、在适当位置插入元素x5、注意插入后length的变化,.,算法voidInsertList(SeqList*L，ElemTypex，inti)intk;if(L-length=MAXSIZE)printf(表满);return;/*表空间已满，不能插入*/if(iL-length+1)/*检查插入位置的正确性*/printf(位置错);return;for(k=L-length-1;k=i-1;k-)L-datak+1=L-datak;/*结点移动*/L-datai-1=x;/*新元素插入*/L-length+;/*last仍指向最后元素*/,.,3.删除Delete_List(L,i)定义：线性表的删除是指将第i（1in）个元素删除，使长度为n的线性表,变成长度为n-1的线性表,需将第i+1至第n共（n-i)个元素前移,.,删除算法的思路,1、确定函数的参数顺序表L，插入位置i2、删除的条件表空的判断位置i的合法性3、如何实现元素的上移4、注意删除后length的变化,.,算法voidDeleteList(SeqList*L,inti)intk;if(iL-length)/*检查空表及删除位置的合法性*/printf(不存在第i个元素);return;for(k=i;klength-1;k+)L-datak-1=L-datak;/*向上移动*/L-length-;,.,顺序存储结构的优缺点优点逻辑相邻，物理相邻可随机存取任一元素存储空间使用紧凑缺点插入、删除操作需要移动大量的元素预先分配空间需按最大空间分配，利用不充分表容量难以扩充,.,在线性表L中检索值为X的数据元素(一)intLocateSeq(SeqList*L,ElemTypex)inti=0;while(ilength/*返回的是存储位置*/,.,在线性表L中检索值为X的数据元素（二）intLocateSeq(SeqList*L,ElemTypex)inti;for(i=0;ilength;i+)if(L-datai=x)returni;return-1;/*返回的是存储位置*/,.