开发者社区> 问答> 正文

设计两个有序单链表的合拼排序算法? 在线等·谢谢了····

设计两个有序单链表的合拼排序算法? 在线等·谢谢了····

展开
收起
知与谁同 2018-07-17 10:01:46 1744 0
1 条回答
写回答
取消 提交回答
  • 设定两个指针,最初位置分别为两个单链表的起始位置
    比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到该单链表的下一位置
    重复上面一步直到某一指针达到序列尾
    将另一序列剩下的所有元素直接复制到合并序列尾

    需要程序的话追问我 不过我只会c++和pascal
    2019-07-17 22:50:59
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载