就这点分全给你@@@求解数据结构的简单的小问题！1.在单向链表的基础上实现两个有序链表的合并输出。//至少有有序表的生成插入合并遍历2.将一个单向链表拆分为奇数、偶数两个链表

Question

就这点分全给你@@@求解数据结构的简单的小问题！1.在单向 链表的基础上实现两个有序链表的合并输出。//至少有有序表的生成 插入 合并 遍历 2.将一个单向链表拆分为奇数、偶数两个链表并输出。 3.输入一个数学表达式，利用栈实现判断括号是否匹配。 4.根据若干个权值信息，构造哈弗曼树，并输出哈夫曼编码。 5.实现邻接表的深度非递归、广度遍历 算法，进而判断两个顶点间是否有路径可达。 6.实现散列表的构造，查找，自定义散列函数，利用拉链法处理冲突；构造二叉排序树，并进行中序遍历。 7.随机生成1000个数据，分别利用快速、选择、直接插入、冒泡、希尔等方法排序，比较排序时间。 //每个题都有Main ######################################################################请用c++编程， 有注释 和测试函数################################### 也可以加我的q526779789 可以联系我 十分感谢！！！！

Answer 1

#include "head.h" void main() { ALGraph G; printf("确定图的种类\n\n有向(1)无向(0)："); scanf("%d",&kind); create(&G); //建立图（有向，无向） visit(G); //列出邻接表 if (kind == 1) //有向图 { if(!Topolo...