将一个链表进行降序排列

题目：设head指向一个非空单向链表。将该链表的数据值进行降序排列
算法思路：
通过循环找到链表中的最小值，将最小值从链表中移除，利用头插的方式重新创建一个链表，即得到将序排列的链表。

ElemSN* desSort(ElemSN *h)
{
    ElemSN *hn = NULL, *p = NULL, *q = NULL, *pmin = NULL,*qmin=NULL;
    while (h)
    {
        for (p = h,pmin=h; p;q=p,p=p->next)//循环找到链表中的最小值
        {
            if(p->data < pmin->data)
            {
                pmin = p;
                qmin = q;
            }
        }
        if (pmin == h)//如果最小值节点是头结点
        {
            h = h->next;//将该最小值节点从链表上移除
        }
        else
        {
            qmin->next = pmin->next;//将该最小值节点从链表上移除
        }
        //头插的方式创建一个新链表
        pmin->next = hn;//将新节点头插到降序链表中
        hn = pmin;//将原来的头结点指向现在的头结点
    }
    return hn;//返回降序链表的节点
}

也可以找到链表中的最大值采取头插的方式，也可以得到答案。
但是头插的方式多加了if语句，效率会降低，可读性也比较差，算法如下：

ElemSN* Des_Sort(ElemSN *h)
{
    ElemSN *p = null, *q, *pmax = null, *qmax, *hn = null,*pn=null,*tail=null;
    while (h)
    {
        q = null;
        qmax = null;
        //遍历链表找到最大值
        for (p = h->next, pmax = h; p; q = p, p = p->next)
        {
            if (pmax->data < p->data)
            {
                pmax = p;
                qmax = q;
            }
        }
        if (pmax == h)//最大值是头结点，则头结点向后移
            {
                h = h->next;
            }
        if (qmax)//原始链表的结点有多个，刨除最大值，进行挂链(剩一个不处理)
        {
            qmax->next = pmax->next;
        }
        //尾插方式创建降序链表
        pmax->next = null;//最大直结点初始化
        if (!hn)
        {
            hn = pmax;
            tail = pmax;
        }
        else
        {
            tail->next = pmax;//挂链
            tail = pmax;//挪尾指针
        }
    }
    return hn;
}