- 当采用冒泡排序时,每一个元素与后一个元素比较,若这个元素小于后一个元素,则交换这两个元素的位置。外层循环n-1次,内循环n-1-i次。
-
首先定义结构体指针stu *p, *q, *tail;
- p = L; 让p指向L,L是首元结点。Int count=0,先循环遍历得到结点个数。也就是上面说的n值。
- 再两次循环即可比较大小
总代码:
#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;
}
}
}