我在之前一篇博客中《经典算法学习——单链表(不带头结点)实现冒泡排序》实现了对不带头结点的单链表进行冒泡排序,打破了我们常常使用数组来进行冒泡的惯例。然后带头结点的链表更为常用。该篇博客我们就要实现对带头结点的单链表进行冒泡排序。需要注意是否带头结点对处理第一个节点非常重要。代码上传至:https://github.com/chenyufeng1991/BubbleSortLinkedList_HeadNode 。
核心代码如下:
Node *BubbleSort(Node *pNode){
int count = SizeList(pNode);//用来控制次数
Node *pMove;
pMove = pNode->next;
//遍历次数为count-1
while (count > 1) {
while (pMove->next != NULL) {
if (pMove->element > pMove->nex