怎样用从C语言实现双向链表的快速排序？ - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 怎样用从C语言实现双向链表的快速排序？

标题：怎样用从C语言实现双向链表的快速排序？

只看楼主

foreverman99

等　级：新手上路
帖　子：2
专家分：0
注　册：2008-2-22

问题点数：0 回复次数：2

怎样用从C语言实现双向链表的快速排序？

怎样用从C语言实现双向链表的快速排序？[bc05]

搜索更多相关主题的帖子: 链表　 C语言　

2008-02-22 19:12

卧龙孔明

等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13

得分:0

qsort用双向链表实现没有必要

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过，引导过，帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.

2008-02-23 19:23

leeco

等　级：贵宾
威　望：10
帖　子：1026
专家分：177
注　册：2007-5-10

得分:0

将双链表复制到顺序表 O(n)
用顺序表快排 O(nlogn)
重建双链表 O(n)

2008-03-01 13:26