Sorting 分类到位；无需动态分配新内存（使用LinkedList）

什么是就地分拣

我想对链表进行排序（排序必须到位），不允许使用任何新内存

我们如何在不使用临时节点的情况下进行排序

谢谢，

---

Isa

您可能会发现这个问题的答案很有帮助：请告诉我们这是什么语言。例如，仔细考虑一下。就地排序是排序过程。不要为排序位置分配额外内存，而是通过替换（例如气泡排序）来执行此过程。您可以在列表中通过删除/插入操作轻松执行链接列表就地排序。