图示结构QC影响线．其中

【Test-10-2】直接插入排序算法可以基于链表来实现。假设有一个数据随机排列的带表头结点的单链表，表头指针为 head，下面算法的功能是：一个基于链表的直接插入排序算法，排序后的单链表的表头指针仍然是 head。请在空白处填入正确的语句。 const ElemType maxValue = ……; //自行设定最大值, 应大于链表中任何数据值 void insertSort(LinkList *&head) { LinkNode *pre, *p, *q, *s = ______①______, *t; if(s == NULL) return; _____②_______; head->data = _______③_______; q = ______④________; s->next = head; //形成一个元素的有序循环链表 while(q != NULL) { pre = head; p = head->next; while(__________⑤________) { pre = p; p = p->next; } s = q; q = q->next; s->next = p; pre->next = s; if(s->data > t->data) t = s; } t->next = NULL; }

设单链表头结点指针为L，结点数据值为整型，试写出对链表L按“插入方法”排序的算法：LINSORT(L)。【北京科技大学1999十、1(10分)2000十、1(10分)】

逆转，如图2-4所示。要求逆转结果链表的表头指针h指向原链表的最后一个结点。

链表合并成一个非递增有序的单链表，要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间，表中允许有重复的数据。

的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

试设计一个算法，对其进行二路归并排序，要求不移动结点中的元素，只改各链结点中的指针，排序后r仍指示结果链表的第一个结点。(提示：先对待排序的单链表进行一次扫描，将它划分为若干有序的子链表，其表头指针存放在一个指针队列中。当队列不空时重复执行，从队列中退出两个有序子链表，对它们进行二路归并，结果链表的表头指针存放到队列中。如果队列中退出一个有序子链表后变成空队列，则算法结束。这个有序子链表即为所求)。

给定(已生成)一个带表头结点的单链表，设head为头指针，结点的结构为(data，next)，data为整型元素，next为指针，试写出算法：按递增次序输出单链表中各结点的数据元素，并释放结点所占的存储空间;