(1) L->next=NULL
(2) p (或p!=NULL)
(3) q (或q!=NULL)
(4) p->next=r->next
(5) r->next=p // (4) 和 (5)是将p结点插入到 r 结点和q 结点之间
该题是用单链表来进行排序的操作，头结点中没有数据，数据从头结点后的第一个结点开始。P为遍历原链表的当前结点指针，r为已排序链表中查找插入位置的前指针，q为已排序链表中查找插入位置的后指针，u始终指向原链表中剩余部分的第一个结点。
(1)L->next=null，使该函数跳过第二个while，进行初始化
(2)p!=null，判断条件，p为空链表结束
(3)q!=null，判断条件，防溢出
(4)p->next=r->next，与第五步共同构成交换链表中不符合大小关系的两个数
(5)r->next=p
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024