2023年顺序表思维导图.doc

顺序表-思维导图 第二章 线性表 课后作业：1、复习观看视频，并完成顺序表局部的章节测试〔2.1 2.2.1~2.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-1〕x4=2023 3、 线性表的定义：#define maxsize 1024 /x线性表的最大长度x/ typedef int datatype; /x定义表元素类型x/ typedef struct { datatype elem[maxsize]; /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->elem[j-1]=L->elem[j] 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->elem[j+1]=L->elem[j]; L->elem[i]=item; L->length++; return TRUE; } 以上作业下节课请同学来讲解一下。