对单链表元素按插入方法排序，L为链表头节点指针。

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;
}
}

我只是觉得这和c语言有关，也和数据结构有关

L->next=NULL，也就是现在L的指针域是空。
而q=L->next，那岂不是q=NULL？

不明白，我感觉钻了牛角尖了。

p=L->next;L->next=NULL;//这里是用p保存了L的下一个节点，之后L的指针域被赋值为空，也就是L现在不指向任何一个节点

而

q=L->next，是在上述代码之后赋值的，此时L->next已经被赋值为空了，L节点后面没有任何节点，q等于一个空啊我觉得。而且并不是q=p，这样的话还能说q是原链表的首元结点，可是并不是这样啊。


很疑惑，望解答。万分感激！

嗯嗯，这个懂。我也看了插入排序的过程了，就实在觉得q->next=NULL啊

好的。。我试试