2 u011302756 u011302756 于 2013.07.04 14:26 提问

C语言新人关于链表的问题

如何实现对一个链表进行排序后的输出,但是不改变链表本身。 不能新建链表来拷贝。

3个回答

kalala10086
kalala10086   2013.07.04 16:47

我也是新人,如果是这样的话。会比较麻烦。我的想法是这样的。先找到链表尾。知道一共有多少个数据,然后创建一个结构体数组,结构体中定义Int 排序,你的类型指针变量,排序后将排序的顺序存入数组。将链表地址存入指针变量,建一个循环,依次输出。不过此种方法依然需要建一个数组。不知道行不行

hoho568
hoho568   2013.07.04 19:46

必须借助内存空间,完成排序工作。

toulandemao
toulandemao   2014.07.01 22:00

你把链表的每个元素读出来存到一个数组在进行排序。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!