問題：現有LA與LB兩個連結串列，已升序排列。將LA與LB合併後也按升序排列.

演算法1：在LB中分別取出它的結點，再分別與LA中的節點進行比較，找到位置後插入。但是這種演算法複雜度太大，假如LA與LB的長度分別為LENA,LENB，則複雜度為O（LENA*LENB）。

演算法2：設指標pa與pb分別均指向LA與LB當前的結點，那麼只需要每次比較當前的這兩個節點，誰小就把誰加入到LC（新連結串列）中，然後小的這個連結串列的指標繼續後移。這樣最壞的複雜度也只是O(LENA+LENB)，演算法2的實現如下:

//結點結構體定義
struct LNode{
	int data;
    LNode *next;
};
typedef LNode * LinkList;
void main()
{//函式宣告
 void creat_list(LinkList &L,int n);
 void merge_list(LinkList &La,LinkList &Lb,LinkList &Lc);
 void print_list(LinkList L);
 //主函式開始
 int n1,n2;
 LinkList La,Lb,Lc;
 printf("建立La連結串列開始:請先輸入要建立的結點個數\n");
 scanf("%d",&n1);
 creat_list(La,n1);
 printf("La連結串列資訊如下:\n");
 print_list(La);
 printf("建立Lb連結串列開始:請先輸入要建立的結點個數\n");
 scanf("%d",&n2);
 creat_list(Lb,n2);
 printf("Lb連結串列資訊如下:\n");
 print_list(Lb);
 printf("合併完兩連結串列後如下:\n");
 merge_list(La,Lb,Lc);
 print_list(Lc);
}
void creat_list(LinkList &L,int n)
{   int i;
	LinkList p,q;
	L=(LinkList)malloc(sizeof(LNode));
    L->next=NULL;//建立頭結點
    q=L;
	for (i=1;i<=n;i++)
	{p=(LinkList)malloc(sizeof(LNode));
	printf("請輸入第%d個節點的資料:",i);
	scanf("%d",&p->data);
	q->next=p;
	q=q->next;//q後移
	}
	p->next=NULL;//最後一個節點是尾結點
}
 void merge_list(LinkList &La,LinkList &Lb,LinkList &Lc)
 {LinkList pa,pb,pc;
  pa=La->next;pb=Lb->next;//a，b連結串列均指向自己的第一個結點
  pc=Lc=La;//Lc連結串列自始至終就沒有建立過，實際上LC就是藉助指標去連線la和lb中的結點
  while(pa&&pb)//不指向末尾
  {
	  if (pa->data<=pb->data)//插入La
	  {pc->next=pa;
	   pc=pa;//pc後移
	   pa=pa->next;//La後移
	  }
	  else
	  {
        pc->next=pb;
		pc=pb;
		pb=pb->next;
	  }
  }//結束該迴圈後應該會剩下一個連結串列沒合併完(假設倆個連結串列長度不一樣)
  pc->next=pa?pa:pb;//剩餘

 }
void print_list(LinkList L)
{
  LinkList p=L->next;//指向第一個結點
  while(p)
  {
	  printf("%3d",p->data);
	  p=p->next;
  }
  printf("\n");
}