《数据结构》习题课(一)课件.ppt

《《数据结构》习题课(一)课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》习题课（一）邓万宇《数据结构-C语言描述》陈一华编第一章Main(){intI,j,p;for(I=1;I<=9;I++)printf(“%d”,I);for(I=1;I<=2;I++)printf(“”);for(I=1;I<=9;I++){for(j=1;j<=I;j++){p=I*j;printf(“%5d”,p);}for(j=1;j<=2;j++)printf(“”);}}9次2次45次18次共74次第二章1.voidNizhi(inta[],intn){intI,temp;for(I=1;I<=n2;I++){t

2、emp=a[I];a[i]=a[n-I+1];a[n-I+1]=temp;}}2.IntgetNO(NODE*h,intx){NODE*p;intNO;p=h;NO=0;while(p!=NULL&&p->data!=x){p=p->next;NO=NO+1;}ifp==NULLreturn0;elsereturnNO;}3.intgetNodeCount(NODE*h){NODE*p;intcount;count=0;p=h;whilep!=NULL{count=count+1;p=p->next;}returncount;}4.方法1：利用原

3、数组DelEqual(Elements[]List,int*n){for(i=1;i<=*n-1;i++){for(j=i+1;j<=*n;j++){ifList[i]==List[j]//相同的节点j{ifj==*n*n=*n-1;elsefor(k=j+1;k<=*n;k++)List[k-1]=List[k]}}}}4.方法2：另外申请一个数组DelEqual(Elements[]List,int*n){ElementsNewList[];len=0;NewList[1]=List[1];len++;for(i=2;i<=n;i++){fo

4、rj=1;j<=len;j++{ifList[i]==NewList[j]{break;}}ifj>len{len++;NewList[len]=List[i];}}List=NewList;*n=len;}5.voidinsert(NODE*h,inta,intx){NODE*p,*pres=(NODE*)Malloc(sizeof(NODE));s->data=x;s->next=NULL;p=h;while(p!=NULL&&p->data!=a)pre=p;p=p->next;ifp==NULLpre->next=s;else{s->ne

5、xt=p->next;p->next=s;}}6.NODE*Combine(NODE*X,NODE*Y){intn,m;NODE*p,*Z;n=0;m=0;p=X;whilep!=NULL{n++;p=p->next;}p=Y;whilep!=NULL{m++;p=p->next;}p=X;q=Y;ifm<=n{whileq!=NULL{Y=Y->next;q->next=p->next;p->next=q;p=q->next;q=Y;}returnX;}else{whilep!=NULL{X=X->next;p->next=q->next;q-

6、>next=p;q=p->next;p=X;}returnY;}8.NODE*Nizhi2（NODE*h）{NODE*p;p=q=h->next;h->next=NULL;while(p!=NULL){p=p->next;q->next=h;h=q;q=p;}returnh;}hpqh14.NODE*Combine2(NODE*pa,NODE*pb){NODE*qa,*qb;qa=pa->next;pre=pa;qb=pb->next;whileqa!=pa&&qb!=pb{if(qa->datadata){pre=qa;qa=qa->

7、next;}else{pb->next=qb->next;qb->next=qa;pre->next=qb;}}ifqb!=pb{sb=qb;whilesb->next!=pasb=sb->next;sb->next=pa;pre->next=pb;}returnpa;}papbqaqbpre补充1：建立单连表的算法CreatList_L(Lnode*L，intn)，要求顺序输入n个元素的值(即先输入a1,a2…..).CreatList_L(Lnode*L，intn){LinkList*q,*p;L=(Lnode*)molloc(sizeo

8、f(Lnode));//头结点L->next==NULL;q=L;For(i=1;i<=n;++i){p=(Lnode*)molloc(