有序表的合并（链表实现）

#include<iostream>
#include<fstream>
using namespace std;
#define ERROR 0

typedef struct LNode //定义单链表
{
	int data;
	struct LNode *next;
} LNode, *LinkList;

int num_a, num_b;


void InitList_L(LinkList &L) //创建单链表
{
	L = new LNode;
	L->next = NULL;
}

void input(LinkList &L, int n) //依次往单链表L里输入数据
{
	/********************************************Begin******************************/
    LinkList p=L,t;

while(n--)
{t=new LNode;
cin>>t->data;
p->next=t;
t->next=NULL;
p=t;
}

    /*******************************************End*******************************/

}

void output(LinkList L) //依次输出单链表里的每个元素
{
	int i = 0;
	LNode *p;
	p = L->next;
	while (p) {
		if (i)
			cout << ",";
		cout << p->data;
		p = p->next;
		i = 1;
	}
}

void MergeList_L(LinkList &LA, LinkList &LB, LinkList &LC) //算法2.17 链式有序表的合并
{
	//已知单链表LA和LB的元素按值非递减排列
	//归并LA和LB得到新的单链表LC，LC的元素也按值非递减排列
	/********************************Begin*****************************************/
LinkList p,q,t,b=LC,tq;
p=LA->next;
q=LB->next;
while(p&&q)
{
    if(p->data>q->data)
    {
     t=new LNode;
     t->data=q->data;
     b->next=t;
     t->next=NULL;
     b=t;
     q=q->next;
    }
    else if(p->data<q->data)
    {t=new LNode;
     t->data=p->data;
     b->next=t;
     t->next=NULL;
     b=t;
     p=p->next;
    }
    else
    {t=new LNode;
    tq=new LNode;
     t->data=p->data;
     tq->data=q->data;
     b->next=t;
     t->next=NULL;
     b=t;
     b->next=tq;
     tq->next=NULL;
     b=tq;
     p=p->next;
     q=q->next;}
}
b->next=p?p:q;

    /*********************************End****************************************/
} //MergeList_L()

int main() {
	LinkList La, Lb, Lc;
	
	scanf("%d %d", &num_a, &num_b);
	
	InitList_L(La); //La表的创建
	input(La, num_a); //依次往单链表La里输入数据

	InitList_L(Lb); //Lb表的创建	
	input(Lb, num_b); //依次往单链表La里输入数据

	InitList_L(Lc);
	MergeList_L(La, Lb, Lc); //将单链表La和Lb进行合并

	output(Lc);
	cout << endl;
	return 0;
}