回 帖 发 新 帖 刷新版面

主题:设有两个线性表A和B皆是单链表存储结构.

同一个表中的元素个不同,且递增有序,写一个算法,构成一个新的线性表C,使C为A和B的交集,且C中的元素也递增有序.

回复列表 (共2个回复)

沙发

void MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc)
{   LNode *pa,*pb,*pc;
    pa=La->next;
    pb=Lb->next;
    Lc=pc=La;
    while(pa&&pb)
       if(pa->data<=pb->data)
       {   pc->next=pa;
       pc=pa;
       pa=pa->next;
       }
       else
       {   pc->next=pb;
       pc=pb;
       pb=pb->next;
       }
       if (!pa)            //the end of pb
       {  pc->next=pb;
      pc=pc->next;
       }
       else             //the end of pa
       {  pc=pa;
      pc=pc->next;
       }
}

板凳


总之谢谢你哈,多向你请教了.

我来回复

您尚未登录,请登录后再回复。点此登录或注册