数据�l�构�W�五章填�I�题及答案[10]_跨考网

 1. 完善下列�E�序�Q�每���题�?/font>PASCAL语言�Q?/font>a�Q�和C语言�Q?/span>b�Q�中任选一题。下面是一个将�q�义表逆置的过�E�。例如原来广义表为（�Q?/font>a,b�Q?/font>,c,�Q?/font>d,e�Q�）�Q�经逆置后�ؓ�Q�（�Q?/font>e,d�Q?/font>,c,�Q?/font>b,a�Q�）�?/font>
　　�Q?/font>a�Q�算法的PASCAL语言�q�程描述�Q�编者略�Q�：�Q?/font>b�Q�算法的C语言�q�程描述�Q?/font>
　　typedef struct glistnode
　　{int tag;
　　struct glistnode *next;
　　union{char data;
　　struct{struct glistnode *hp,*tp;}ptr;
　　}val;
　　}*glist,gnode;
　　glist reverse(p)
　　glist p;
　　{glist q,h,t,s;
　　if(p==NULL) q=NULL;
　　else
　　{if(1) { q=(glist)malloc(sizeof(gnode)); q->tag=0;
　　q->val.data=p->val.data; }
　　else {(2)
　　if (3)
　　{t=reverse(p->val.ptr.tp); s=t;
　　while(s->val.ptr.tp!=NULL) s=s->val.ptr.tp;
　　s->val.ptr.tp=(glist)malloc(sizeof(gnode));
　　s=s->val.ptr.tp;s->tag=1;s->val.ptr.tp=NULL;
　　s->val.ptr.hp=h; (4) __ }
　　else {q=(glist)malloc(sizeof(gnode));q->tag=1;
　　q->val.ptr.tp=NULL; (5) ; }
　　}
　　}
　　return(q);
　　}
　　�?a target="_blank">上�v大学 2002 六�?/font>3 �Q?/font>10分）�?/font>
　　【参考答案�?/font>
　　逆置�q�义表的递归模型如下
　　f(LS)=