在两条链表中按序动态创建第三链表

 

本程序写给linuxcici我本人睇,为左以后忘记便于复习.

各位如转贴请尊重作者劳动成果,附上出处.thanks <(A_A)>

 

//链表La同Lb既元素既值都系非递减排列.而家要合拼到Lc表里面,而Lc表都系要非递减

其实只系一开始本身Lc系一个空链表,靠一开始就指向La.然后每个元素比教.再系

La,Lb链表之间穿插.目的为左递增排列. 最后释放Lb.

 

MergeList(Linklist La, LinkList &b, LinkList &Lc)

{

LinkList pa=La->next,pb=Lb->next, pa;

Lc=pc=La; //用La头结点作为Lc头结点

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;

      }

pc->next=pa?pa:pb;

free(Lb);

Lb=NULL;

}