单链表的冒泡排序


* 当采用冒泡排序时，每一个元素与后一个元素比较，若这个元素小于后一个元素，则交换这两个元素的位置。外层循环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; } } }

技术
下载桌面版
GitHub
Microsoft Store
SourceForge
Gitee
百度网盘（提取码：draw）
云服务器优惠
华为云优惠券
京东云优惠券
腾讯云优惠券
阿里云优惠券
Vultr优惠券
站点信息
问题反馈
邮箱：[email protected]
吐槽一下
QQ群：766591547
关注微信
©2020-2025 ioDraw All rights reserved, Privacy Policy