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

foreverman99 发表于 2008-2-22 19:12

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

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

卧龙孔明 发表于 2008-2-23 19:23

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

leeco 发表于 2008-3-1 13:26

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

查看完整版本: 怎样用从C语言实现双向链表的快速排序？