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

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

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

  • 写回答

4条回答 默认 最新

  • beifengche 2016-04-12 02:45
    关注

    您这问题也太多了吧。创建链表都要问,创建链表书上都有。第一行的问题自己想办法。
    第二行问题我回答下,可以想象一下当一个链表从非降序转化成非升序时,其实就是将链表逆序。可以新建一个链表,然后遍历要逆序的链表,每次将每个元
    素插入到新链表的第一个位置。这样遍历结束后新链表就是非升序的。
    两个非降序列,转换成两个非升序列,合并成一个非升序列。其实道理是一样的,多了比较而已,
    第一步 新建一个新的链表
    第二步 定义三个指着分别指向非降序链表(p1,p2),和新生成的链表(p3)
    第三歩 比较比较p1和p2所指的元素大小,哪个元素大就讲哪个元素插入到新链表中的第一的位置上,并将该指着移动到下一个位置上。
    重复做第三步,知道摸一个非降序链表遍历结束,将另一个还剩下的元素遍历每个元素还是直接插入到新链表的首部。

    评论

报告相同问题?

悬赏问题

  • ¥15 数学的三元一次方程求解
  • ¥20 iqoo11 如何下载安装工程模式
  • ¥15 本题的答案是不是有问题
  • ¥15 关于#r语言#的问题:(svydesign)为什么在一个大的数据集中抽取了一个小数据集
  • ¥15 C++使用Gunplot
  • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 蓝桥杯单片机第十三届第一场,整点继电器吸合,5s后断开出现了问题