1、顺序表-思维导图 第二章 线性表 课后作业:1、复习观看视频,并完成顺序表局部的章节测试2.1 2.2.12.2.4五个小视频的章节测试2、解答下题:v 线性表L中,假设每个元素占用m个存储单元,那么 LOC(i+1)=LOC(i)+m LOC(i)=LOC(1)+(i-1)xm LOC(1)是线性表的第一个数据元素的存储位置,通常称为线性表的起始位置或基地址。 设线性表中,数组A的每个数据元素占4个字节,Loc(a1)=2023, A的终端结点a5的起始地址为何 答:2023+5-1x4=2023 3、 线性表的定义:#define maxsize 1024 /x线性表的最大长度x/ typ
2、edef int datatype; /x定义表元素类型x/ typedef struct datatype elemmaxsize; /x存放表结点的数组x/ int length; /x表长x/ sequenlist; 删除线性表中第i个结点数据,请将以下程序补充完整:int Del(sequenlist xL,int i) int j; if(iL-length) return FALSE; for(j=i;jlength;j+) L-elemj-1=L-elemj L-length-; return TRUE; 在表L的第i个位置插入数据item int Ins(sequenlist xL,int i,datatype item) int j; if(iL-length )return FALSE;for(j=L-length-1;j=i-1;j-) L-elemj+1=L-elemj; L-elemi=item; L-length+; return TRUE; 以上作业下节课请同学来讲解一下。