题目内容
（请给出正确答案）
提问人：网友dontouit
发布时间：2022-01-06
[主观题]
已知一个有序单链表（从小到大排列)，表头指针为head，编写一个函数向该单链表中插入一个元素为x的
已知一个有序单链表(从小到大排列)，表头指针为head，编写一个函数向该单链表中插入一个元素为x的节点，使插入后该单链表仍有序。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“已知一个有序单链表（从小到大排列)，表头指针为head，编写一个函数向该单链表中插入一个元素为x的”相关的问题
第2题
【Test-10-2】直接插入排序算法可以基于链表来实现。假设...
【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; }
第3题
编写程序将两个有序递增的单链表合并为一个有序递增的单链表。 注意：只完成合并方法，不要main函数、头文件等其他内容 例如编写 void MergeList（List *list1, List *list2)方法 两个待合并的链表可以是单链表也可以是带表头结点的单链表
第4题
设A与B分别为两个带有头结点的顺序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从
设A与B分别为两个带有头结点的顺序循环链表(所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列)，list1和list2分别为指向两个链表的指针。请写出并在计算机上实现将这两个链表合并为一个带头结点的有序循环链表的算法。
第5题
设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针，试设计一个算法，将这两个有序
链表合并成一个非递增有序的单链表，要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间，表中允许有重复的数据。
点击查看答案
第6题
设有n个待排序元素存放在一个不带表头结点的单链表中，每个链表结点只存放一个元素，头指针为r。
试设计一个算法，对其进行二路归并排序，要求不移动结点中的元素，只改各链结点中的指针，排序后r仍指示结果链表的第一个结点。(提示：先对待排序的单链表进行一次扫描，将它划分为若干有序的子链表，其表头指针存放在一个指针队列中。当队列不空时重复执行，从队列中退出两个有序子链表，对它们进行二路归并，结果链表的表头指针存放到队列中。如果队列中退出一个有序子链表后变成空队列，则算法结束。这个有序子链表即为所求)。
点击查看答案
第7题
设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按
设A与B分别为两个带有头结点的有序循环链表(所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列)，listl和list2分别为指向两个链表的指针。请写出并在计算机上实现将这两个链表合并为一个带头结点的有序循环链表的算法。
第9题
假设有两个按元素值递增有序排列的线性表A和B，均以单...
假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。 // 将合并逆置后的结果放在C表中，并删除B表 Status ListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C){ LinkList pa,pb,qa,qb; pa=A; pb=B; qa=pa; // 保存pa的前驱指针 qb=pb; // 保存pb的前驱指针 pa=pa-＞next; pb=pb-＞next; A-＞next=NULL; C=A; while(pa&&pb){ if(pa-＞data＜pb-＞ data){ qa=pa; pa=pa-＞next; qa-＞next=A-＞next; A-＞next=qa; } else{ qb=pb; pb=pb-＞next; //将当前最小结点插入A表表头 A-＞next=qb; } } while(pa){ qa=pa; pa=pa-＞next; qa-＞next=A-＞next; A-＞next=qa; } while(pb){ qb=pb; pb=pb-＞next; qb-＞next=A-＞next; A-＞next=qb; } pb=B; free(pb); return OK; }
