问题描述

[C++] 单链表插入问题

• 设计接口函数int ListInsert_order (Node *H , DataType item);
• 向递增有序的单链表H中插入新的元素item，插入后单链表仍然有序。
• 请回答者附带注释,谢谢

解决方案

http://bbs.bccn.net/thread-444605-1-1.html

解决方案二：

你这有点太投机取巧了.如果由需要,可以看一下我的博客,里面有单链表的相关问题,而且有代码分析.

解决方案三：

这就是插入排序的插入算法
会链表插入排序就一定可以做到
不会，可以参考数组的插入排序

解决方案四：

单链表不是数组，不能像数组那样二分跳着找，

只能用指针一个一个往后找，找到一个比item大的插到前面去。

算法上不能优化了，就是O(n)时间遍历链表。

如果说参考 同的代码，只能是实现上的一点差别了。

这么基础的问题，你这是刚学数据结构么。。等学到树就很多很多算法了。。