链表的排序

  最近学习链表，想到链表的排序，网上找到各种资料，不过觉得都写的不是很清楚，于是就自己动手

对链表的排序主要有两种方法：

        一：只交换节点中的元素，不改变链表的顺序。

       二：直接交换节点，不改变节点中的元素。

第二种方法相对较复杂点，不过理解啦都很简单的，废话我不多说，把代码贴上相信大家就理解啦。。。

第一种：

void LinkList_Sort(LinkList *head)
{
    int a,t;
    LinkList *p,*q,*M;
    for(p=q=M=head;p->next!=NULL;p=p->next,M=q=p->next)
    {
        for(a=q->num;q!=NULL;q=q->next)
        {
            if(q->num < a)
            {
                M=q;
                a=q->num;
            }
        }
        if(p->next!=M)
        {
            t=p->next->num;
            p->next->num=M->num;
            M->num=t;
        }
    }
}

第二种：

void LinkList_Sort( LinkList *head )
{
    LinkList *p, *prep, *temp, *tail;
    for(tail = NULL; head->next !=tail ;tail = p )
    {
        for( p = head->next,prep = head;p->next != tail ;p = p->next,prep = prep->next)
        {
            if( p->num > p->next->num )
            {
                temp = p->next;
                prep->next = p->next;
                p->next = p->next->next;
                prep->next->next = p;
                p = temp;
            }
        }
    }
}

很简单的，不过，大家可以自行用其他高效排序算法实现。。。。