单链表的冒泡排序

1. 当采用冒泡排序时，每一个元素与后一个元素比较，若这个元素小于后一个元素，则交换这两个元素的位置。外层循环n-1次，内循环n-1-i次。
2. 首先定义结构体指针stu *p, *q, *tail;
3. p = L; 让p指向L,L是首元结点。Int count=0,先循环遍历得到结点个数。也就是上面说的n值。

1. 再两次循环即可比较大小

 总代码：

#include<stdio.h>
typedef struct student
{
	int age; 				//年龄
	struct student *next;
}stu;

void BubbleSort(stu* &L)
{
	int i ,count = 0, num;//count记录链表结点的个数，num进行内层循环，
	stu *p, *q, *tail;//创建三个指针，进行冒泡排序
	p = L;
	while(p->next != NULL)//计算出结点的个数
	{
		count++;
		p = p->next;
	}
	for(i = 0; i < count - 1; i++)//外层循环，跟数组冒泡排序一样
	{
		num = count - i - 1;//记录内层循环需要的次数，跟数组冒泡排序一样，
		q = L->next; //令q指向第一个结点
		p = q->next;//令p指向后一个结点
		tail = L;//让tail始终指向q前一个结点，方便交换，也方便与进行下一步操作
		while(num--)//内层循环 次数跟数组冒泡排序一样
		{
			if(q->age < p->age)//如果该结点的值大于后一个结点，则交换
			{
				q->next = p->next;
				p->next = q;
				tail->next = p;
			}
			tail = tail->next;
			q = tail->next;
			p = q->next;
		 }
	}
}