C链表结点通过指针排序后影响原结点顺序如何解决？

我是一位大一新生，想请教一个问题，假如说我对一个链表进行排序后，链表的顺序就会改变，但我只想在排序的时候把链表排序，却不影响原来的链表的顺序该怎么办？ 帮帮忙吧，谢谢了。

你排序怎么可能不影响原结点顺序呢，可以参考下这篇文章，希望对你有帮助：

在排序函数内，可以新建一个排序后的链表，也可以用数组。