#include "LinkList.h"
void main()
{
	LinkList A,B,C;
	LNode *q,*pa,*pb,*pre,*pc;
	ElemType m,n;
	cout<<"請輸入鏈表A的長度:"<<endl;
	cin>>m;
	CreatList_L(A,m);
	PrintList_L(A);
	cout<<"請輸入鏈表B的長度:"<<endl;
	cin>>n;
	CreatList_L(B,n);
	PrintList_L(B); 
	
//將A和B合并成非遞增鏈表


	pa=A->next;pb=B->next;pre=NULL; //pa和pb分別指向A,B的當(dāng)前元素
  while(pa||pb)
  {
    if(!pb||pa&&pa->data<pb->data)
    {
	   pc=pa;q=pa->next;pa->next=pre;pa=q; //將A的元素插入新表
    }//if
    else
    {
		pc=pb;q=pb->next;pb->next=pre;pb=q;//將B的元素插入新表
    }//else
		
    pre=pc;
  }//while
  C=A;A->next=pc; //構(gòu)造新表頭

	PrintList_L(C);
}//main