求解决一个单链表插入排序的问题

代码如下：

typedef struct node
{
int data;
struct node *next;
}Linknode,*Link;

void Insertsort(Link L)
{
Link p,q,r,u;
p=L->next;L->next=NULL;//置空表
while(p!=NULL)
{
r=L;
q=L->next;
while(q!=p&&q->data<=p->data)
{
r=q;q=q->next;//q=L，而L已经被置空表了，上面说L->next=NULL;q->next不是为空了吗？？
}
u=p->next;p->next=r->next;r->next=p;p=u;
}
}