欢迎来到天天文库
浏览记录
ID：59276550
大小：380.50 KB
页数：36页
时间：2020-09-07
《工程制图习题解答(1)演示教学.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第二章线性表2.1填空题(1)一半插入或删除的位置(2)静态动态(3)一定不一定(4)头指针头结点的next前一个元素的next2.2选择题(1)A(2)DAGKHDAELIAFIFA(IDA)(3)D(4)D(5)D2.3头指针：在带头结点的链表中，头指针存储头结点的地址；在不带头结点的链表中，头指针存放第一个元素结点的地址；头结点：为了操作方便，在第一个元素结点前申请一个结点，其指针域存放第一个元素结点的地址，数据域可以什么都不放；首元素结点：第一个元素的结点。2.4已知顺序表L递增有序，写一算法，将X插入到线性
2、表的适当位置上，以保持线性表的有序性。voidInserList(SeqList*L,ElemTypex){inti=L->last;if(L->last>=MAXSIZE-1)returnFALSE;//顺序表已满while(i>=0&&L->elem[i]>x){L->elem[i+1]=L->elem[i];i--;}L->elem[i+1]=x;L->last++;}2.5删除顺序表中从i开始的k个元素intDelList(SeqList*L,inti,intk){intj,l;if(i<=0
3、
4、i>L->l
5、ast){printf("TheInitialPositionisError!");return0;}if(k<=0)return1;/*NoNeedtoDelete*/if(i+k-2>=L->last)L->last=L->last-k;/*modifythelength*/
此文档下载收益归作者所有
