链表的冒泡排序

这里交换的是list的data值，相比交换链表顺序简单，但比较耗时。

#include<stdio.h>
#include<iostream>
#include<cmath>
using namespace std;
struct List
{
	int a;
	List *next;
};
void initlist(List* a)
{
	a=new List();
	a->a=0;
	a->next=NULL;
}
void input(List *a,int n)
{
	List *temp=a;
	cout<<"请输入n个数据"<<endl;
	while(n--)
	{
		if(n>0)
		temp->next=new List();
		cin>>temp->a;
		temp=temp->next;
		if(n>0)
		temp->next=NULL;
	}
}
void sort(List *a)
{
	List *last=NULL;
	while(last!=a)
	{
		List *temp=a;
		for(temp=a;temp->next!=last;temp=temp->next)
		{
			if(temp->a>temp->next->a)
			{
				int t=temp->a;
				temp->a=temp->next->a;
				temp->next->a=t;
			}
		}
		last=temp;
	}
}
int main()
{
	int n,m;
	cout<<"请输入第一个链表数据个数"<<endl;
	cin>>n;
	List a;
	initlist(&a);
	input(&a,n);
	cout<<"请输入第二个链表数据个数"<<endl;
	cin>>m;
	List b;
	initlist(&b);
	input(&b,m);
	sort(&a);
	sort(&b);
	return 0;
}