有序链表插入一个数怎么插入？

有没有比较好的方式
全部评论
二分查找
点赞 回复 分享
发布于 2018-12-23 09:10
有序链表插入？那么一定要时间复杂度最低，所以要建立一棵树二分查找，找到插入位置，hash考虑过，应该不适合。等等！肯定不会是这么常规的解法！肯定有我忽略的细节！仔细看标签，租房，百度，网易？原来问题的关键在这里！那么租房的时候，要在网易和百度中间插入，百度，西二旗，网易，养猪场，出现了！答案就是！对不起，我编不下去了。
点赞 回复 分享
发布于 2018-12-21 14:03
同意2楼 除非跳表
点赞 回复 分享
发布于 2018-12-22 08:46
有序链表插入应该只能遍历比较吧，如果是普通那种链表
点赞 回复 分享
发布于 2018-12-22 02:27

相关推荐

头像
01-13 22:54
中南大学 Java
再来一次，我还选牛客
最近一段时间都在忙毕业论文，有一段时间没发贴了。但是收到牛客年度作者奖杯的时候，我还是决定要写一篇表白贴。初次在牛客上发帖应该是22年发的保研经验分享贴，没想到一晃而过竟然研究生都快要毕业了。真的过的好快~一开始也没想那么多，有时间就写写帖子，发表看法，薅点牛币混混日子啥的（其实一开始这个是主要目的），后面被选中作为潜力作者，写的帖子越来越有流量的时候，从25年开始我就正式开始了创作，写各种贴，包括自己的困惑及解决方式、经验贴、面经、看法等等，就觉得自己写的贴一方面可以帮到跟我有同样困惑的小伙伴一点帮助，另外一方面也可以留给自己作为复盘的一种方式。其实我之前也在某csdn、某乎、某薯等等平台上...
哞客37422655...：要是能重来 我要选牛客
牛友故事会
点赞 评论 收藏
分享
01-13 18:42
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
2025-12-19 15:04
门头沟学院 Java
逗一逗小HR
小肥罗：hr爱上你了，你负责吗哈哈
点赞 评论 收藏
分享
01-16 16:37
小红书_后端开发_REDstar算法工程师(准入职员工)
禾赛科技内推，禾赛科技内推码
禾赛科技 嵌入式开发（操作系统）面经⚜技术是真的过硬啊，秋招嵌入式被拷打的最狠之一。原定45分钟，拷打一个半小时，涉及知识面特别广，实际问的比这还要多，记忆有限。不过也无后续，但也没挂，估计在L3缓存里面吧⭕一面（9.18）1. 自我介绍2. 项目介绍3. 有没有测量IMU精度4. 串口有几根线，中断配置？5. IIC有几根线？讲一讲怎么通信？详细说一下读取寄存器的流程6. 说一说任务有哪几种状态？就绪和阻塞的任务放在哪里？放在同一个链表上面吗？7. 任务怎么进入阻塞态？（主动挂起，被强占，争取不到资源等）8. 说一说死锁？9. 怎么解决死锁问题？（获取不到锁的时候，释放本身的资源）10. 有...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 为了入行xx岗，我学了__ #
7451次浏览 116人参与
# 26届校招投递进展 #
586509次浏览 3775人参与
# 简历第一个项目做什么 #
8561次浏览 126人参与
# 被说“做题家”，你的反应是_____？ #
3214次浏览 106人参与
# 参加哪些竞赛对找工作有帮助？ #
9560次浏览 149人参与
# 你都见过什么样的草台班子？ #
10834次浏览 86人参与
# Prompt分享 #
3521次浏览 95人参与
# 找实习记录 #
41344次浏览 597人参与
# 工作压力大，你会干什么？ #
15510次浏览 336人参与
# 从哪些方向判断这个offer值不值得去？ #
48751次浏览 342人参与
# 找工作前vs找工作后的心路变化 #
37320次浏览 301人参与
# AI让你的思考变深了还是变浅了？ #
6032次浏览 149人参与
# 多益网络求职进展汇总 #
62294次浏览 281人参与
# 如果不上班，你会去做什么 #
8579次浏览 298人参与
# 入职以后才知道的校招谎言 #
117298次浏览 747人参与
# 去年你投递实习了吗？ #
28231次浏览 335人参与
# 大家每天通勤多久？ #
75491次浏览 537人参与
# 今年秋招还有金九银十吗 #
71467次浏览 502人参与
# 邪修省钱套路 #
8631次浏览 268人参与
# 校招入职后的感受 #
466684次浏览 3629人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务