数据结构作业答案.ppt

《数据结构作业答案.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、线性表作业答案1、编写算法实现顺序表的就地逆置。#defineMaxSize<顺序表的最大元素个数>typedefstruct{DataTypelist[MaxSize];intsize;}SeqList;voidConverseSeqList(SeqList*L){intmid,i;DataTypex;mid=L->size/2;for(i=0;ilist[i];L->list[i]=L->list[L->size-1-i];L->list[L->size-1-i]=x;}}2.编写算法实现单链表的就地逆置。先定义结点结构：typedefstr

2、uctNode{DataTypedata;structNode*next;}SLNode;voidConverseSList(SLNode*head){SLNode*p,*q;p=head->next;head->next=NULL;while(p!=NULL){q=p;p=p->next;q->next=head->next;head->next=q;}}3、已知线性表中的元素以值递增有序排列，并以单链表作存储结构。设计算法删除表中所有值大于mink且小于maxk的元素。分析：删除的结点的特点：<=mink>mink=maxkvoidDelete_Between

3、(SLNode*L,intmink,intmaxk)//删除元素递增排列的链表L中值大于mink且//小于maxk的所有元素{SLNode*p,*pre,*q,*s;p=L->next;while(p&&p->data<=mink){pre=p;p=p->next;}if(p){while(p&&p->datanext;q=pre->next;pre->next=p;while(q!=p){s=q;q=q->next;free(s);}}4、已知A、B和C为三个有序链表，编写算法从A表中删除B表和C表中共有的数据元素。分析：被删元素的特点：ai=bj=c

4、k其它元素则为：aidatadata){pre=pa;pa=pa->next;}elseif(pb->datadata)pb=pb->next;elseif(pc->datadata)pc=pc->next;else{pre->next=pa->next;free(pa);pa=pre->next;}循环条件：三个指针均不为空。voidDelSame(SLNode*la,SLNode*lb,SLNode*lc){SLNode

5、*pre,*pa,*pb,*pc;pre=la;pa=la->next;pb=lb->next;pc=lc->next;while(pa&&pb&&pc){if(pa->datadata){pre=pa;pa=pa->next;}elseif(pb->datadata)pb=pb->next;elseif(pc->datadata)pc=pc->next;else{pre->next=pa->next;free(pa);pa=pre->next;}}}5、设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面尽可能高效的算法，将R

6、中的序列循环左移p（0

7、reverse()，它将给定的数据逆置；另一个是循环左移函数leftShift()，它调用reverse()函数三次，实现相应功能。（2）算法实现：voidreverse(intr[],intleft,intright){intk=left,j=right,temp;//k等于左边界left，j等于右边界rightwhile(k