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

      我在之前一篇博客《经典算法学习——冒泡排序》中简单实现了使用数组进行冒泡排序。这篇博客我们将来实现使用单链表如何排序，其实整体的思路是一样的。示例代码上传至： https://github.com/chenyufeng1991/BubbleSortLinkedList 。

算法描述如下：

（1）比较相邻的前后两个数据，如果前面数据大于后面的数据，就将两个数据交换；

（2）这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就到了最后一个位置，也就是下标为N-1的位置（沉到了水底）。

（3）N = N-1，如果N不为0就重复（1）（2）两步，否则排序完成，也就是对数组的第0个数据到N-2个数据再次进行遍历；

核心代码如下：

//链表实现冒泡排序
Node *BubbleSortLinkedList(Node *pNode){
    if (pNode == NULL) {
        printf("%s函数执行，链表为空，冒泡排序失败\n",__FUNCTION__);
        return NULL;
    }else{