我认为用冒泡法对链表进行排序很蠢，元芳，这事儿你怎么看？

hbmhalley

回复 80# liuiang


    ....... .....  算了..
    再也不帮小乔了 .... ....
    伤不起

starwing83

回复 78# pmerofc


    是这样的，单纯的链表很少做排序，因为选择了单链表做数据结构，就基本上是应用上只需要单向循环遍历了。这种数据结构很少需要有顺序（因为毕竟你得全部遍历了，要顺序有啥用？）

而，如果你需要有顺序，单链表的话就会凸显不灵活的问题，但是如果你要加一个指针做双链表，还不如直接就加两指针做二叉树得了，天生就是有序的。

所以这方面的文章不多，实际上就是顺序链表 -> 二叉树之间有块空白，而这块空白本身不大，不值得去写文章。

__BlueGuy__

pmerofc 发表于 2012-11-23 20:46
回复 76# hbmhalley

有一件事情一直没想通

对链表排序是不是根本上就是个伪问题？
或者对这样的数据结构排序需要另辟蹊径？
//
具体问题具体分析啊，

__BlueGuy__

链表最自然的排序应该是插入排序，...

cttnbcj

大人，我也这样认为

gvim

回复 84# pmerofc

乔不思搞出这样的代码不奇怪啊。你忘记了 程序=数据+算法 吗？在mvp的世界里数据是不需要结构的，所以任何结构都能拿来装数据然后写成程序。