严蔚敏C语言版《数据结构》习题集答案.docx

本文格式为Word版，下载可任意编辑严蔚敏C语言版《数据结构》习题集答案 第一章 绪论 1.16 void print_descending(int x,int y,int z)//按从大到小依次输出三个数 { scanf(\ if(xy; //为表示交换的双目运算符,以下同 if(yz; if(xy; //冒泡排序 printf(\}//print_descending 1.17 Status fib(int k,int m,int if(kxi--) va.elem[i+1]=va.elem[i]; va.elem[i+1]=x; return OK; }//Insert_SqList 2.12 int ListComp(SqList A,SqList B)//对比字符表A和B,并用返回值表示结果,值为1,表示A>B;值为-1,表示AB.elem[i]?1:-1; if(A.length==B.length) return 0; return A.length>B.length?1:-1; //当两个字符表可以彼此对比的片面完全一致时,哪个较长,哪个就较大 }//ListComp 2.13 LNode* Locate(LinkList L,int x)//链表上的元素查找,返回指针 { for(p=l->next;pp=p->next); return p; }//Locate 2.14 int Length(LinkList L)//求链表的长度 { for(k=0,p=L;p->next;p=p->next,k++); return k; }//Length 2.15 void ListConcat(LinkList ha,LinkList hb,LinkList p=ha; while(p->next) p=p->next; p->next=hb; }//ListConcat 2.16 见书后答案. 2.17 Status Insert(LinkList q=(LinkList*)malloc(sizeof(LNode)); q.data=b; if(i==1) { q.next=p;L=q; //插入在链表头部 } else { while(--i>1) p=p->next; q->next=p->next;p->next=q; //插入在第i个元素的位置 } }//Insert 2.18 Status Delete(LinkList //删除第一个元素 else { p=L; while(--i>1) p=p->next; p->next=p->next->next; //删除第i个元素 } }//Delete 2.19 Status Delete_Between(Linklist while(p->next->datanext; //p是结果一个不大于mink的元素 if(p->next) //假设还有比mink更大的元素 { q=p->next; while(q->datanext; //q是第一个不小于maxk的元素 p->next=q; } }//Delete_Between 2.20 Status Delete_Equal(Linklist q=p->next; //p,q指向相邻两元素 while(p->next) { if(p->data!=q->data) { p=p->next;q=p->next; //当相邻两元素不相等时,p,q都向后推一步 } else { while(q->data==p->data) { free(q); q=q->next; } p->next=q;p=q;q=p->next; //当相邻元素相等时删除多余元素 }//else }//while }//Delete_Equal 2.21 void reverse(SqList iA.elem[j]; }//reverse 2.22 void LinkList_reverse(Linklist 为简化算法,假设表长大于2 { p=L->next;q=p->next;s=q->next;p->next=NULL; while(s->next) { q->next=p;p=q; q=s;s=s->next; //把L的元素逐个插入新表表头 } q->next=p;s->next=q;L->next=s; }//LinkList_reverse 分析:本算法的思想是,逐个地把L的当前元素q插入新的链表头部,p为新表表头. 2.23 void merge1(LinkList q=B->next;C=A; while(pp->next=q; //将B的元素插入 if(s) { t=q->next;q->next=s; //如A非空,将A的元素插入 } p=s;q=t; }//while }//merge1 2.24 void reverse_merge(LinkList pb=B->next;pre=NULL; //pa和pb分别指向A,B的当前元素 while(pa||pb) { if(pa->data data||!pb) { pc=pa;q=pa->next;pa->next=pre;pa=q; //将A的元素插入新表 } else { pc=pb;q=pb->next;pb->next=pre;pb=q; //将B的元素插入新表 } pre=pc; } C=A;A->next=pc; //构造新表头 }//reverse_merge 分析:本算法的思想是,按从小到大的依次依次把A和B的元素插入新表的头部pc处,结果处理A或B的剩余元素. — 4 —。