数据结构的题目,对单链表中的元素按插入排序法排序的算法如下,其中L为链表头节点指针.请填空完成其功能：voidInsertSort(LinkList&L){p=L->next;;while(){r=L;q=L->next;while(&&q->datadata)

Question

数据结构的题目,
对单链表中的元素按插入排序法排序的算法如下,其中L为链表头节点指针.请填空完成其功能：
void InsertSort(LinkList &L){
p=L->next; ________;
while(______)
{r=L;q=L->next;
while(_______&& q->datadata)
{r=q;q=q->next;}
u=p->next;________;________; p=u;
}
}
L->next=NULL
p
q
p->next=r->next
r->next=p
小弟新人,不晓的答案的第一个空起什么作用,如果L->next为空的话那么q=L->next是不是也为空呢?感激中……
如果q为空，那么while(q&& q->datadata)的循环根本进不去啊，麻烦再说明一下，

Answer 1

判断L是否为空,p=L->next,若为空 p=null,while(p)不能进行
q=L->next 为空