【无标题】链表按结点数据域的值的大小，将其从小到大依次重新链接，在链接过程中不得使用该链表以外的任何链结点空间

/*
有一个不带头结点的单链表list,链表中结点都两个域：数据域data和指针域Link。已知
初始时该单链表无序，请设计一个算法将该链表按结点数据域的值的大小，将其从小到大依次重新
链接，在链接过程中不得使用该链表以外的任何链结点空间。要求：
（1）：给出算法的基本设计思想。 
（2）： 根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
*/
typedef struct LNode{
    int data;
    struct LNode *link;
}*linkedlist;
LinkedList LinkListSort(LinkedList list){
    Lnode *p,*q;
    p=list->link;
    list->link=null;
    while(p!=null){
        r=p->link;
        q=list;
        if(q->data>p->data){
            p->link=list;
            list=p;
        }
        else{
            while(q->link==null&&q->link->data<p->data)
                q-q->link;
            p->link=q->link;
            q->link=p;
        }
        p=r;
    }
}