顺序表-思维导图.doc

《顺序表-思维导图.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、顺序表-思维导图第二章线性表课后作业：1、复习观看视频，并完成顺序表部分的章节测试（2.12.2.1~2.2.4五个小视频的章节测试）2、解答下题：v线性表L中，若每个元素占用m个存储单元，则LOC(i+1)=LOC(i)+mLOC(i)=LOC(1)+(i-1)*mLOC(1)是线性表的第一个数据元素的存储位置，通常称为线性表的起始位置或基地址。设线性表中，数组A的每个数据元素占4个字节，已知Loc(a1)=2000，A的终端结点a5的起始地址为何?答：2000+（5-1）*4=20203、线性表的定义：#definemaxsize1024/*线性表的最大长度*

2、/typedefintdatatype;/*定义表元素类型*/typedefstruct{datatypeelem[maxsize];/*存放表结点的数组*/intlength;/*表长*/}sequenlist;删除线性表中第i个结点数据，请将以下程序补充完整：intDel(sequenlist*L，inti){intj;if(iL->length)returnFALSE；for(j=i;jlength;j++)L->elem[j-1]=L->elem[j]L->length--;returnTRUE；}在表L的第i个位置插入数据itemintIns(seque

3、nlist*L，inti，datatypeitem){intj;if(iL->length)returnFALSE；for(j=L->length-1;j>=i-1;j--)L->elem[j+1]=L->elem[j];此资料由网络收集而来，如有侵权请告知上传者立即删除。资料共分享，我们负责传递知识。L->elem[i]=item;L->length++;returnTRUE;}以上作业下节课请同学来讲解一下。此资料由网络收集而来，如有侵权请告知上传者立即删除。资料共分享，我们负责传递知识。