不改变原来链表顺序，将节点中的成绩从大到小输出

老师要求不改变原来链表顺序，将节点中的成绩从大到小输出。
但我现在只能通过冒泡排序将链表顺序改变，再输出。

有没有什么办法不改变原来链表顺序啊？
感谢感谢！

先把链表取出来，弄到一个数组里，然后就随便你操作了。

两种做法，一种直接取出来随便操作，另外一种就是用一个数组来存原链表中每个数在排序中的位置下标，然后根据这个数组来遍历取出链表中的数，