经典算法学习——单链表实现冒泡排序(带头结点)

       我在之前一篇博客中《经典算法学习——单链表(不带头结点)实现冒泡排序》实现了对不带头结点的单链表进行冒泡排序,打破了我们常常使用数组来进行冒泡的惯例。然后带头结点的链表更为常用。该篇博客我们就要实现对带头结点的单链表进行冒泡排序。需要注意是否带头结点对处理第一个节点非常重要。代码上传至: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;
}


你可能感兴趣的:(算法设计,经典算法学习)