自己写的代码有几个比较大的用例一直过不去，网上的代码大部分有问题，思路是先将链表置空表，再将链表中的元素循环插入到指定位置。
下面是一份正确的代码，但是是带头节点的链表：
void Insertsort(Linklist &L)
{
LNode *p,*q,*r,*u;
p=L->next;L->next=NULL; //置空表，然后将原链表结点逐个插入到有序表中
while(p!=NULL)
{ //当链表尚未到尾，p为工作指针
r=L;q=L->next;
while(q!=NULL&&q->data<=p->data)
{ //查P结点在链表中的插入位置，这时q是工 作指针
r=q;q=q->next;
}
u=p->next;
p->next=r->next;
r->next=p;
p=u; //将P结点链入链表中，r是q的前驱，u是下一个待插入结点的指针
}
}
本题是没有头节点的链表，修改后如下：
void Insertsort(Linklist &L)
{
ListNode *p,*u,*r,*q,*s; /*h2用来指向需要插入的结点，h3用来指向h2的前一个结点
p=L->next;
L->next=NULL; //置空表，然后将原链表结点逐个插入到有序表中
while(p!=NULL)
{ //当链表尚未到尾，p为工作指针
r=L;
q=L->next;
if(p->val < L->val)
{
s=L;
u=p->next;
p->next=L;
L=p;
p=u;
}
else
{
while(q!=NULL&&q->val<=p->val)
{ //查P结点在链表中的插入位置，这时q是工作指针
r=q;
q=q->next;
}
u=p->next;
p->next=r->next;
r->next=p;
p=u; //将P结点链入链表中，r是q的前驱，u是下一个待插入结点的指针
}
}
}