单链表的冒泡排序

首先应该介绍一下冒泡的思想（升序为例）

升序排列：从第一个元素开始，对数组中两两相邻的元素比较，将值较小的元素放在前面，值较大的元素放在后面，一轮比较完毕，一个最大的数沉底成为数组中的最后一个元素，一些较小的数如同气泡一样上浮一个位置.N个数，经过N-1轮比较后完成排序。

引用大话数据结构的一张图

链表的排序

其实链表排序的思想都是一样的，就在交换上有点差异
假设结构体如下

typedef struct node{
    int num;
    struct node *next;
}Node;

假设链表已创建好

链表头结点 Node *head;

在这需说明一下，我的这个排序头结点是不存数据的
所以，当头结点的next是NULL（意思是没有数据）
或只有一个数据，当然就不用排了，直接return

void Mapo(Node *h){
    Node *p1,*p2,*p3,*end,*tem;
    Node *head=h;
    end=NULL;
    if(head->next==NULL)
        return;
    if(head->next->next==NULL)
        return;
    while(head->next!=end){
        for(p1=head,p2=p1->next,p3=p2->next;
            p3!=end;
            p1=p1->next,p2=p2->next,p3=p3->next)
        {
            if(p2->num > p3->num){
                p1->next=p2->next;
                p2->next=p3->next;
                p3->next=p2;
                tem=p2;
                p2=p3;
                p3=tem;
            }

        }
        end=p2;
    }
}

交换结点的图解