pinkfavorite 2016-04-12 00:03 采纳率: 50%
浏览 1386

用c语言编程,关于链表的

请教各位大神:实现创建链表,输出链表两个函数怎么编程序。。。
输入两个非降序列,转换成两个非升序列,合并成一个非升序列,用链表实现

  • 写回答

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值修改?