http://bbs.bccn.net/thread-444605-1-1.html
你这有点太投机取巧了.如果由需要,可以看一下我的博客,里面有单链表的相关问题,而且有代码分析.
这就是插入排序的插入算法
会链表插入排序就一定可以做到
不会，可以参考数组的插入排序
单链表不是数组，不能像数组那样二分跳着找，
只能用指针一个一个往后找，找到一个比item大的插到前面去。
算法上不能优化了，就是O(n)时间遍历链表。
如果说参考 同的代码，只能是实现上的一点差别了。
这么基础的问题，你这是刚学数据结构么。。等学到树就很多很多算法了。。