结构推理 设有两个线性表A和B均使用单链表结构存储,同一表中元素各不相同,且递增有序,写一算法,构成一个新的线性表C,使C为A和B的交集,且C中元素也递增有序。
【正确答案】void j iaoj i(LINKLIST*A,LINKLIST*B,LINKLIST*C)
   {LINKLIST*p,*q,*h,*t;
       p=A->next;
       q=B->next;
       h=C;
       while(p!=NULL&&q!=NULL)
       {if(p->data==q->data)
           {t=(LINKLIST*)malloc(sizeof(LINKLIST));
               t->data=p->data;
               t->next=NULL;
               h->next=t;
               h=t;
               p=p->next;
               q=q->next;
           }
           else
               if(p->data<q->data)
                   p=p->next;
               else
                   q=q->next;
       }
   }
【答案解析】