合并两个有序链表（完整代码）

 合并两有序链表为一个有序链表：

• 第一步，先给三个链表定义三个头指针，让其指向当前比较的结点（让pc先指向la）；
• 第二步，比较la，lb中元素大小，若pa->data<=pb->data；则将pa放入lc中，将pc指向刚插入的元素pa，再将pa往后移一位。若       pa->data>pb->data;同理则将pb放入lc中，将pc指向刚插入的元素pb，再将pb往后移一位。
• 第三步，若while(pa&&pb)不成立，则说明有一个链表已全部插入lc，则执行pc->next=pa?pa:pb；把剩余段全部插入lc中。

 代码实现：

#include  
#include 
#include 
using namespace std; 
typedef int status;
typedef int elemtype;
typedef struct LNode{
	elemtype data;
	struct LNode *next;	//定义的*next为指向结构体LNode类型的指针 
}LNode,*linklist;		// *linklist相等于一个列表头指针，也是结构体类型 


//逆位序插入n个元素的值，建立带表头结点的单链表 
status createlist(linklist &l,int n)
{int i; 
linklist p; 
	l=(linklist)malloc(sizeof(linklist));
	l->next=NULL;//先建立一个带头结点的单链表 
	for(i=n;i>0;i--)
	{
		p=(linklist)malloc(sizeof(linklist));//生成新结点 
		cout<<"请输入第"<>p->data;
		p->next=l->next;
		l->next=p;	
	 } 
	 i=0;
	 cout<next;p!=NULL;p=p->next)
	 	cout<data<<"  ";
	 	cout<next;
	pb=lb->next;
	lc=pc=la;					//用la的头结点做lc的头结点 
	while(pa&&pb)				//pa与pb都不为空时 
	{
		if(pa->data<=pb->data)
		{
			pc->next=pa;
			pc=pa;				//pc指向lc中表中当前最后一个结点 
			pa=pa->next; 
		}
		else 
		{
			pc->next=pb;
			pc=pb;
			pb=pb->next;	
		}	
	}
		pc->next=pa?pa:pb;		//插入剩余段 
		free(lb);				//释放lb的头结点 
	 cout<next;p!=NULL;p=p->next)
	 	cout<data<<"  ";
	 	cout<

输出结果：