前言

大家在做学生成绩管理系统的时候，其中一个功能是要实现对学生的成绩从高到低排名，如果数据是存储在数组中的话，会很容易实现，但是这时成绩信息作为结构体成员被保存在单链表中，所以在每一轮交换排序的时候，地址不像数组那样可以简单通过下标转换而改变 所以在这里给大家分享下单链表的冒泡排序 。

新手上路，多多关注，这真的对我很重要

冒泡排序

先说说冒泡排序的中心思想：通过对无序序列的相邻元素两两比较交换，每次把最大（小）的数据放在最后，这个过程就像是冒泡一样，所以叫他冒泡排序。

新手上路，多多关注，这真的对我很重要

在数组中冒泡排序之所以容易实现的原因在于： 数组中数据在内存中的存储是连续的，并且通过下标的改变就可以轻松改变指针所指的地址

但在链表中，每个节点在内存中的位置是不确定的，所以不容易改变指针所指地址，来重复对链表内相邻节点的数据进行比较。

行文不易，新手上路，多多关注

单链表冒泡排序

创建链表

行文不易，新手上路，多多关注，这真的对我很重要，私信更有惊喜

冒泡排序

行文不易，新手上路，多多关注，这真的对我很重要，私信更有惊喜

单链表类型是有头节点的链表，理解过程之后你可以试着用无头节点类型的单链表实现以下，举一反三。行文不易，新手上路，多多关注，这真的对我很重要，有什么学习知识需求也可以评论区留言呦，持续更新中。

行文不易，新手上路，多多关注，这真的对我很重要，私信更有惊喜