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

next; Р Рelse Р { Р s=(LNode*)malloc(sizeof(LNode)); Р s->data=p->data; Р pc->next=s;pc=s; Р p=p->next;q=q->next; Р } Р }//while Р}//LinkList_Intersect Р2.27 Рvoid SqList_Intersect_True(SqList &A,SqList B)//求元素递增排列的线性表 A 和 B 的元素的交集并存Р回 A 中Р{ Р i=1;j=1;k=0; Р while(A.elem[i]&&B.elem[j]) Р { Р if(A.elem[i]<B.elem[j]) i++; Р else if(A.elem[i]>B.elem[j]) j++; Р else if(A.elem[i]!=A.elem[k]) Р { Р A.elem[++k]=A.elem[i]; //当发现了一个在 A,B 中都存在的元素Р i++;j++; //且 C 中没有,就添加到 C 中Р } Р else {i++;j++;} Р }//while Р while(A.elem[k]) A.elem[k++]=0; Р}//SqList_Intersect_True Р2.28 Рvoid LinkList_Intersect_True(LinkList &A,LinkList B)//在链表结构上重做上题Р{ Р p=A->next;q=B->next;pc=A; Р while(p&&q) Р { Р if(p->data<q->data) p=p->next; Р else if(p->data>q->data) q=q->next; Р else if(p->data!=pc->data) Р { Р pc=pc->next;