首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

链表排序有关问题

2012-05-11 
链表排序问题本人c++ 新手,最近在看数据结构,在链表排序时 交换节点和只交换节点数据 这两种方式哪个比较

链表排序问题
本人c++ 新手,最近在看数据结构,在链表排序时 交换节点和只交换节点数据 这两种方式哪个比较好?
求高手解答,非常感谢。

[解决办法]
看节点数据是什么,如果只是个基本类型,如整数,就交换数据,如果是一个很大的结构,就交换节点
[解决办法]
这要看情况吧,如果节点数据量大,交换节点不是件很2的事么,node1->x=node2->2,node1->y=node2->y.......这就很是有的交换了,如果数据量不大,交换数据还是蛮不错的,系统开销会更小一些。

热点排行