我在之前一篇博客中《经典算法学习——单链表(不带头结点)实现冒泡排序》实现了对不带头结点的单链表进行冒泡排序,打破了我们常常使用数组来进行冒泡的惯例。然后带头结点的链表更为常用。该篇博客我们就要实现对带头结点的单链表进行冒泡排序。需要注意是否带头结点对处理第一个节点非常重要。代码上传至: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->next->element) {
int temp;
temp = pMove->element;
pMove->element = pMove->next->element;
pMove->next->element = temp;
}
pMove = pMove->next;
}
count--;
//重新移动到第一个节点
pMove = pNode->next;
}
printf("%s函数执行,带头结点的单链表冒泡排序成功\n",__FUNCTION__);
PrintList(pNode);
return pNode;
}