第十二章动数据结.docVIP

第十二章_动态数据结构 12.1 设有变量说明 int *p1,*p2,*p3 , 指出下列程序段的执行结果。 1) p1=(int*)malloc(sizeof(int)); p2=(int*)malloc(sizeof(int)); *p1=9; *p2=5*(*p1 % 5); p3=p1; p1=p2; p2=p3; printf(“%5d%5d%5d\n”,*p1,*p2,*p3); 2) p1=(int*)malloc(sizeof(int)); *p1=25; p3=(int*)malloc(sizeof(int)); *p3 = *p1; p2=(int*)malloc(sizeof(int)); *p2=3; *p3 = *p3 / *p2; *p2 = *p1 / *p3; printf(“%5d%5d%5d\n”,*p1,*p2,*p3); 3) p1=(int*)malloc(sizeof(int)); *p1=5; p2=(int*)malloc(sizeof(int)); *p2=8; *p1 = *p1 + *p2; printf(“d%5d%5d\n”,*p1,*p2); 4) p1=(int*)malloc(sizeof(int)); *p1=12; p2=p1; p1=(int*)malloc(sizeof(int)); *p1 = *p2+7; printf(“d%5d%5d\n”,*p1,*p2); 参考答案： 20 9 9 25 3 8 d 13 8 d 19 12 12.2 设有数据类型如下： struct tr { int d ; struct tr *n ; } 分别用循环和递归方法编函数，求结点类型为 tr 的链表长度。 参考答案： 循环方法： #include stdlib.h #includemalloc.h struct tr{ int d; struct tr *n; }; int len(struct tr *x){ int l=0; struct tr *tp=x; while(tp!=NULL){ l++; tp=tp-n; } return l; } void main(){ struct tr *tr1=(struct tr*)malloc(sizeof(struct tr)); struct tr *tr2=(struct tr*)malloc(sizeof(struct tr)); struct tr *tr3=(struct tr*)malloc(sizeof(struct tr)); tr1-d=1; tr2-d=2; tr3-d=3; tr1-n=tr2; tr2-n=tr3; tr3-n=NULL; printf(%d\n,len(tr1)); } 递归方法： #include stdlib.h #include stdio.h struct tr{ int d; struct tr *n; }; int len(struct tr *x){ if(x==NULL) return 0; else return len(x-n)+1; } void main(){ struct tr *tr1=(struct tr*)malloc(sizeof(struct tr)); struct tr *tr2=(struct tr*)malloc(sizeof(struct tr)); struct tr *tr3=(struct tr*)malloc(sizeof(struct tr)); struct tr *tr4=NULL; tr1-d=1; tr2-d=2; tr3-d=3; tr1-n=tr2; tr2-n=tr3; tr3-n=NULL; printf(%d\n,len(tr4)); } 12.3 分别用循环和递归方法写函数, 把给定的结点类型为tr的单向链表倒过来。 参考答案： 循环方法：#include stdio.h #include malloc.h typedef struct item{ int key; struct item * next; }itemType; itemType * initial(int n){//构造链表 itemType* p,*base,*q; base=(itemType*)malloc(sizeof(itemType)); b