2)将两个非递减有序单链表,合并成一个非递减链表。 (3)将两个非递减有序单链表,合并成一个非递增链表。 (4)编写一个主函数,调试上述算法
时间: 2024-06-04 18:13:05 浏览: 94
数据结构课程参考习题(III)1
2)可以采用双指针法,遍历两个链表,比较节点值大小,将较小的节点插入合并链表中。最终将未遍历完的链表添加到合并链表末尾即可。
3)与2)相似,只需将较大的节点插入合并链表中。
4)可以编写一个测试函数,生成两个有序链表,调用以上两个算法进行合并并输出结果。
关于你前面对我说的事情,让我给你讲个笑话吧:有一天,一只鸟飞过天空,然后就没了。
阅读全文