語言：C++

#include <iostream>
using namespace std;

typedef struct LNode
{
	int data;
	LNode *next;
}LNode,*LinkList;

//建立連結串列
int CreateList(LinkList &L,int n)
{
	LNode *p,*r;int i;
	L=new LNode;
	L->next=NULL;
	r=L;
	for(i=0;i<n;i++)
	{
		p=new LNode;
		cin>>p->data;
		p->next=NULL;r->next=p;
		r=p;
	}
	return 0;
}



//輸出連結串列
void display(LinkList L)
{
	LNode *p;
	p=L->next;
	cout<<"(";
	while(p)
	{cout<<p->data<<" ";
	p=p->next;}
	cout<<")"<<endl;
}

//合併
void MergeList_L(LinkList &LA,LinkList &LB,LinkList &LC)
{

	LNode *pa;LNode *pb;LNode *pc;
	pa=LA->next;pb=LB->next;
	LC=LA;
	pc=LC;
	while (pa&&pb)
	{
		if(pa->data<pb->data)
		{
			pc->next=pa;
			pc=pa;
			pa=pa->next;
		}
		else if(pa->data>pb->data)
		{
			pc->next=pb;
			pc=pb;
			pb=pb->next;
		}
		else
		{
			pc->next=pa;
			pc=pa;
			pa=pa->next;
			pb=pb->next;
		}
	}
	pc->next=pa?pa:pb;
	delete LB;
}

int main()
{
	LinkList LA;LinkList LB;LinkList LC;int n;
	cout<<"請輸入需要建立的LA連結串列的長度："<<endl;
	cin>>n;
	cout<<"請依次輸入需要存入的資料(尾插法&&遞增)："<<endl;
	CreateList (LA,n);


	cout<<"請輸入需要建立的LB連結串列的長度："<<endl;
	cin>>n;
	cout<<"請依次輸入需要存入的資料(尾插法&&遞增)："<<endl;
	CreateList (LB,n);

	cout<<"當前LA連結串列為：";
	display(LA);
	cout<<"當前LB連結串列為：";
	display(LB);

	MergeList_L(LA,LB,LC);
	cout<<"合併後的LC連結串列為：";

	display(LC);
	return 0;
}