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

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

相关推荐

最讨厌装boyi的二🔥:服从性测试😉
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务