问题描述

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

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

解决方案

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

解决方案二：

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

解决方案三：

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