单链表的归并和就地逆置

#include<iostream>
using namespace std;

typedef struct LNode										//定义单链表
{
	int data;//定义数据域 
	struct LNode *next;//定义指针域 
}LNode,*LinkList;

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

void input(LinkList &L,int n)								//依次往单链表L里输入数据
{
	int i;
	LinkList p,r;
	r=L;
	cout<<"请输入该表的元素（按非递减的顺序）：";
	for(i=0;i<n;i++)
	{
		p=new LNode;
		cin>>p->data;
		p->next=NULL;
		r->next=p;
		r=p;//后续指针要变 
	}
}

void changelist_L(LinkList &Lc)//就地逆置 
{
	LNode *p,*q;
	p=Lc->next;
	if(p)
	{
		q=p->next;
		Lc->next=NULL;
		while(p)
		{
			p->next=Lc->next;
			Lc->next=p;
			if(q)
			{
				p=q;
				q=p->next;
			}
			else
			break;
		}
	}
}

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.16 链式有序表的合并
{
	//已知单链表LA和LB的元素按值非递减排列
	//归并LA和LB得到新的单链表LC，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
    	{
    		pc->next=pb;
    		pc=pb;
    		pb=pb->next;
    	}
    }
    pc->next=pa?pa:pb;
    delete LB;
}	//MergeList_L()

int main()
{
	LinkList La,Lb,Lc;
	int num_a,num_b;
	
	cout<<"请输入非递减单链表a的个数n：";	
	cin>>num_a;	
	InitList_L(La);													//La表的创建
	input(La,num_a);												//依次往单链表La里输入数据
	output(La);
	//cout<<endl;
	cout<<"请输入非递减单链表b的个数n：";	
	cin>>num_b;
	InitList_L(Lb);													//Lb表的创建	
	input(Lb,num_b);												//依次往单链表La里输入数据
	//output(Lb);
	InitList_L(Lc);
	MergeList_L(La,Lb,Lc);											//将单链表La和Lb进行合并
	
	
	cout<<"非递减单链表a，b合并后的非递减单链表c为：\n";			//输出合并后的单链表Lc
	output(Lc);
	cout<<endl;
	
	changelist_L(Lc);//就地逆置 
	output(Lc);
	
	cout<<endl;
	return 0;
}