void sort(LinkList *&L)
{
    LinkList *p=L->next,*q,*r;
    if (p!=NULL)                /*èôÔ-μ￥á′±íÖDóDò»¸ö»òòÔéÏμÄêy¾Y½áμã*/
    {    r=p->next;                /*r±￡′æ*p½áμãoó¼ì½áμãμÄÖ¸Õë*/
        p->next=NULL;            /*11ÔìÖ»o¬ò»¸öêy¾Y½áμãμÄóDDò±í*/
        p=r;
        while (p!=NULL)
        {    r=p->next;            /*r±￡′æ*p½áμãoó¼ì½áμãμÄÖ¸Õë*/
            q=L;
            while (q->next!=NULL && q->next->data<p->data)   
                q=q->next;        /*ÔúóDDò±íÖDÕò2åèë*pμÄÇ°Çy½áμã*q*/
            p->next=q->next;    /*½«*p2åèëμ½*qÖ®oó*/
            q->next=p;
            p=r;                /*é¨ÃèÔ-μ￥á′±íóàÏÂμĽáμã*/
        }
    }
}

乱码了~这又影响？求大神解释...

void sort(LinkList *&L)
{
    LinkList *pslow, *pfast;
    pfast=L->next;
    while(pfast!=NULL)
    {
        pslow=L;
        pfast=pfast->next;
        pslow=pslow->next;
        while(pslow!=pfast)
        {            
            if(pslow->data>pfast->data)
            {
                ElemType save;
                save=pslow->data;
                pslow->data=pfast->data;
                pfast->data=save;
            }
            pslow=pslow->next;
        }
    }
}

这是我自己写的排序，但是结果不对，就指点，本人菜鸟正在入门中