请教各位大神:实现创建链表,输出链表两个函数怎么编程序。。。
输入两个非降序列,转换成两个非升序列,合并成一个非升序列,用链表实现
用c语言编程,关于链表的
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
4条回答
- beifengche 2016-04-12 02:45关注
您这问题也太多了吧。创建链表都要问,创建链表书上都有。第一行的问题自己想办法。
第二行问题我回答下,可以想象一下当一个链表从非降序转化成非升序时,其实就是将链表逆序。可以新建一个链表,然后遍历要逆序的链表,每次将每个元
素插入到新链表的第一个位置。这样遍历结束后新链表就是非升序的。
两个非降序列,转换成两个非升序列,合并成一个非升序列。其实道理是一样的,多了比较而已,
第一步 新建一个新的链表
第二步 定义三个指着分别指向非降序链表(p1,p2),和新生成的链表(p3)
第三歩 比较比较p1和p2所指的元素大小,哪个元素大就讲哪个元素插入到新链表中的第一的位置上,并将该指着移动到下一个位置上。
重复做第三步,知道摸一个非降序链表遍历结束,将另一个还剩下的元素遍历每个元素还是直接插入到新链表的首部。解决 无用评论 打赏 举报
悬赏问题
- ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
- ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
- ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误
- ¥15 python天天向上类似问题,但没有清零
- ¥30 3天&7天&&15天&销量如何统计同一行
- ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
- ¥15 C#调用python代码(python带有库)
- ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
- ¥15 vs2019中数据导出问题
- ¥20 云服务Linux系统TCP-MSS值修改?