如何根据结构体的lastName变量对结构体列表进行排序

Question

在你问之前，是的，我必须使用一个列表。我不能使用切片或其他任何东西。因此，我有一个充满结构的列表，但该列表需要根据结构的姓氏变量进行排序。我曾对一些事情进行过修补，但最终没有什么可展示的。我并不是在寻求答案，只是寻求一些正确方向的指导。任何帮助，将不胜感激！

Answer 1

因此，既然您必须使用 golang 列表，我建议您研究一下listGo 的文档，尤其是移动元素的函数Go 中的链表对链表进行排序的不同方法，例如合并排序涉及切片的解决方案可能不会对你有帮助，因为你必须进行链表比较（Go 的列表实现有点复杂！）另一个提示：你可能必须进行迭代，所以预计 O(n for loop^ 2）复杂性。希望这可以帮助！:)