双链表的排序
我想问:双链表的排序使用比较排序的话,是否可以通过交换其结点信息而不交换整个结点完成,希望各位路过的帮个忙,谢谢哈!
[解决办法]
当然可以。交换节点信息的代价比交换节点少,一般就交换节点信息。
发布时间: 2013-01-17 10:28:54 作者: rapoo
双链表的排序
我想问:双链表的排序使用比较排序的话,是否可以通过交换其结点信息而不交换整个结点完成,希望各位路过的帮个忙,谢谢哈!
[解决办法]
当然可以。交换节点信息的代价比交换节点少,一般就交换节点信息。