我有一个未排序的链表。我需要按某个字段对它进行排序,然后将链表返回到之前未排序的状态。如何在不复制列表的情况下执行此操作?
最佳答案
当您说“将链表返回到其之前未排序的状态”时,您的意思是该列表需要按随机顺序放置还是与您开始时的顺序完全相同?
无论如何,不要忘记一个列表一次可以链接到多个列表。如果您有两组“下一个”/“上一个”指针,那么您可以有效地同时以两种不同的方式对同一组项目进行排序。
关于c - 对链表进行排序并返回到原始未排序的顺序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3550821/