数据结构-链表问题

悬赏园豆：30 [已关闭问题] 关闭于 2016-11-30 17:21

最近在看数据结构，看到链表这一章，不太明白书中讲的基数排序为什么适合用链表，知道的给讲一下吧。谢谢

薄荷香茶 | 初学一级 | 园豆：48
提问于：2015-05-05 14:33

< >

所有回答(3)

书你都看不明白，怎么讲你可以明白，要不你给个Idea?!

爱编程的大叔 | 园豆：30844 (高人七级) | 2015-05-05 14:37

想讲就讲，用不着挖苦人吧！

支持(0) 反对(0) 薄荷香茶 | 园豆：48 (初学一级) | 2015-05-05 14:40

@薄荷香茶: 我没挖苦，我就是不解这事。

要不然你用20个字帮我解释一下相对论吧，我也一直看不懂呢。

支持(0) 反对(0) 爱编程的大叔 | 园豆：30844 (高人七级) | 2015-05-05 14:41

@爱编程的大叔: 林子大了什么鸟都有！！！

支持(0) 反对(0) 薄荷香茶 | 园豆：48 (初学一级) | 2015-05-05 14:43

百度了一下 ...粗略看了一下,看不懂基数排序原理.

你讲一下?

吴瑞祥 | 园豆：29449 (高人七级) | 2015-05-05 14:47

以 0，1，2，3，4，5，6，7，8，9为基准。大家都知道从左到右是从小到大排序的。

然后把要排序的数，先比较个位，再比较百位，再比较千位，再比较万位，以此类推，就排好了

支持(0) 反对(0) 需要格局 | 园豆：2145 (老鸟四级) | 2015-05-05 14:54

@田麦成: 不懂,如果是大整数排序还有意义,普通整形变量,不是还得去算每一位的值,这样不会会更慢?

支持(0) 反对(0) 吴瑞祥 | 园豆：29449 (高人七级) | 2015-05-05 15:03

链表的优点是适合插入和删除，而基数排序会有很多地方用到插入和删除。

一点题外话：数据结构一方面是结构的选择（链表，二叉树，队列），另一方面是结构的设计。

alfonso | 园豆：202 (菜鸟二级) | 2015-05-05 15:43

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。