题目内容
（请给出正确答案）
[主观题]
根据一个结点数据类型为整型的单链表生成两个单链表，使得第一个单链表中包含原单链表中所有数
据值为奇数的结点，并使得第二个单链表中包含原单链表中所有数据值为偶数的结点，原有单链表保持不变。
提问人：网友13***002
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“根据一个结点数据类型为整型的单链表生成两个单链表，使得第一个…”相关的问题
第1题
算法设计题：已知一个带头结点的单链表头指针为first，数据域的值为整数，数据类型定义如下： typedef struct node{ int data; struct node *next; }Node; 设计一个函数int countList(Node *first)，统计first为头指针的单链表中值为正整数的元素的个数并返回。
第3题
设有n个待排序元素存放在一个不带表头结点的单链表中，每个链表结点只存放一个元素，头指针为r。试设计一个算法，对其进行二路归并排序，要求不移动结点中的元素，只改各链结点中的指针，排序后r仍指示结果链表的第一个结点。(提示：先对待排序的单链表进行一次扫描，将它划分为若干有序的子链表，其表头指针存放在一个指针队列中。当队列不空时重复执行，从队列中退出两个有序子链表，对它们进行二路归并，结果链表的表头指针存放到队列中。如果队列中退出一个有序子链表后变成空队列，则算法结束。这个有序子链表即为所求)。
点击查看答案
第4题
设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针，试设计一个算法，将这两个有序链表合并成一个非递增有序的单链表，要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间，表中允许有重复的数据。
点击查看答案
第5题
已知指针ha和hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起，假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。
点击查看答案
第6题
假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。
点击查看答案
第7题
在两个表之间建立关系（ ）
A、的前提是每个表都要有共同的字段
B、的条件是每个表的关键字必须相同
C、的结果是两个表变成一个表
D、的结果是只要访问其中的任一个表就可以得到两个表的信息
第9题
某碱土金属(A)在空气中燃烧时火焰呈橙红色，反应产物为(B)和(C)的固体混合物。该混合物与水反应生成溶液(D)，并放出气体(E)，(E)可使红色石蕊试纸变蓝。将CO2气体通入溶液(D)中有白色沉淀(F)生成。试给出(A)，(B)，(C)，(D)，(E)和(F)所代表的物质的化学式。
点击查看答案
