教材第二章部分习题参考解答.docx
- 文档编号:2785720
- 上传时间:2022-11-15
- 格式:DOCX
- 页数:17
- 大小:19.11KB
教材第二章部分习题参考解答.docx
《教材第二章部分习题参考解答.docx》由会员分享,可在线阅读,更多相关《教材第二章部分习题参考解答.docx(17页珍藏版)》请在冰豆网上搜索。
教材第二章部分习题参考解答
教材第二章部分习题参考解答
一、单选题
1.B2.A3.C4.B5.D6.C
二、填空题
1.值指针
2.(38,56,25,60,42,74)
3.O(n)O
(1)
4.O
(1)O(n)
5.i-1i+1
6.p->nexta[p].next
7.表头
8.前驱后继
9.表尾表头
10.HL->next==NULLHL->next==HL
11.a[i].next=a[1].next;a[1].next=i;
12.i=a[1].next;a[1].next=a[i].next;
13.p=a[i].next;a[i].next=a[p].next;i=p;
14.a[j].next=a[i].next;a[i].next=j;
三、普通题
第1小题
1.(79,62,34,57,26,48)
2.(26,34,48,57,62,79)
3.(48,56,57,62,79,34)
4.(56,57,79,34)
5.(26,34,39,48,57,62)
第2小题
分析:
为了排版方便,假定采用以下输出格式表示单链表示意图:
每个括号内的数据表示一个元素结点,其中第一个数据为元素值,第二个数据为后继结点的指针,第一个元素结点前的数值为表头指针。
1.(7(79,6),(62,5),(34,4),(57,3),(26,2),(48,0))
2.(3(26,5),(34,2),(48,4),(57,6),(62,7),(79,0))
3.(2(48,8),(56,4),(57,6),(62,7),(79,5),(34,0))
4.(8(56,4),(57,7),(79,5),(34,0))
第3小题
1.ElemTypeDMValue(List&L)
//从线性表中删除具有最小值的元素并由函数返回,空出的位置
//由最后一个元素填补,若线性表为空则显示出错信息并退出运行。
{
if(ListEmpty(L)){
cerr<<"ListisEmpty!
"< exit (1); } ElemTypex; x=L.list[0]; intk=0; for(inti=1;i ElemTypey=L.list[i]; if(y } L.list[k]=L.list[L.size-1]; L.size--; returnx; } 2.intDelete1(List&L,inti) //从线性表中删除第i个元素并由函数返回。 { if(i<1||i>L.size){ cerr<<"Indexisoutrange! "< exit (1); } ElemTypex; x=L.list[i-1]; for(intj=i-1;j L.list[j]=L.list[j+1]; L.size--; returnx; 3.voidInsert1(List&L,inti,ElemTypex) //向线性表中第i个元素位置插入一个元素。 { if(i<1||i>L.size+1){ cerr<<"Indexisoutrange! "< exit (1); } if(L.size==MaxSize) { cerr<<"Listoverflow! "< exit (1); } for(intj=L.size-1;j>=i-1;j--) L.list[j+1]=L.list[j]; L.list[i-1]=x; L.size++; } 4.voidDelete2(List&L,ElemTypex) //从线性表中删除具有给定值x的所有元素。 { inti=0; while(i if(L.list[i]==x){ for(intj=i+1;j L.list[j-1]=L.list[j]; L.size--; } else i++; } 5.voidDelete3(List&L,ElemTypes,ElemTypet) //从线性表中删除其值在给定值s和t之间的所有元素。 { inti=0; while(i if((L.list[i]>=s)&&(L.list[i]<=t)){ for(intj=i+1;j L.list[j-1]=L.list[j]; L.size--; } else i++; } 6.voidDelete4(List&L,ElemTypes,ElemTypet) //从有序表中删除其值在给定值s和t之间的所有元素。 { inti=0; while(i if(L.list[i] elsebreak; if(i intj=1; while((i+j j++;//求出s和t之间元素的个数。 for(intk=i+j;k L.list[k-j]=L.list[k]; L.size-=j; } } 7.voidMerge(List&L1,List&L2,List&L) //将两个有序表合并成一个新的有序表并由变量返回。 { if(L1.size+L2.size>MaxSize){ cerr<<"Listoverflow! "< exit (1); } inti=0,j=0,k=0; while((i if(L1.list[i]<=L2.list[j]) {//将L1中的元素赋给L。 L.list[k]=L1.list[i]; i++; } else{//将L2中的元素赋给L。 L.list[k]=L2.list[j]; j++; } k++; } while(i L.list[k]=L1.list[i]; i++;k++; } while(j L.list[k]=L2.list[j]; j++;k++; } L.size=k; } 8.voidDelete5(List&L) //从线性表中删除所有其值重复的元素,使所有元素的值均不同。 { inti=0; while(i intj=i+1; while(j {//删除重复值为L.list[i]的所有元素 if(L.list[j]==L.list[i]){ for(intk=j+1;k L.list[k-1]=L.list[k]; L.size--; } else j++; } i++; } } 第4小题 1.voidContrary(LNode*&HL) //将一个单链表按逆序链接。 { LNode*p=HL;//p指向待逆序的第一个结点,初始指向原表头结点。 HL=NULL;//HL仍为逆序后的表头指针,初始值为空。 while(p! =NULL) {//把原单链表中的结点依次进行逆序链接。 LNode*q=p;//q指向待处理的结点。 p=p->next;//p指向下一个待逆序的结点。 //将q结点插入到已逆序单链表的表头。 q->next=HL; HL=q; } } 2.voidDelete1(LNode*&HL,inti) //删除单链表中的第i个结点。 { if(i<1||HL==NULL){ cerr<<"Indexisoutrange! "< exit (1); } LNode*ap,*cp; ap=NULL;cp=HL;//cp指向当前结点,ap指向其前驱结点。 intj=1; while(cp! =NULL) if(j==i) break;//cp结点即为第i个结点。 else{//继续向后寻找。 ap=cp; cp=cp->next; j++; } if(cp==NULL){ cerr<<"Indexisoutrange! "< exit (1); } if(ap==NULL) HL=HL->next; else ap->next=cp->next; deletecp; } 3.ElemTypeMaxValue(LNode*HL) //从单链表中查找出所有元素的最大值,该值由函数返回。 { if(HL==NULL){ cerr<<"Linkedlistisempty! "< exit (1); } ElemTypemax=HL->data; LNode*p=HL->next; while(p! =NULL){ if(max p=p->next; } returnmax; } 4.intCount(LNode*HL,ElemTypex) //统计出单链表中结点的值等于给定值x的结点数。 { intn=0; while(HL! =NULL){ if(HL->data==x)n++; HL=HL->next; } returnn; } 5.voidCreate(LNode*&HL,ElemTypea[],intn) //根据一维数组a[n]建立一个单链表 { InitList(HL); for(inti=n-1;i>=0;i--) InsertFront(HL,a[i]); } 6.voidOrderList(LNode*&HL) //将一个单链表重新链接成有序单链表。 { LNode*p=HL;//p指向待处理的第一个结点,初始指向原表头结点。 HL=NULL;//HL仍为待建立的有序表的表头指针,初始值为空。 whil
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 教材 第二 部分 习题 参考 解答
![提示](https://static.bdocx.com/images/bang_tan.gif)