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

Question

在你问之前，是的，我必须使用一个列表。我不能使用 slice 或其他任何东西。所以，我有一个充满结构的列表，但需要根据结构的姓氏变量对列表进行排序。我已经修补了一些东西，但最终没有什么可展示的。我不是在寻求答案，而只是在正确的方向上提供一些指导。任何帮助将不胜感激!

Answer 1

既然您必须使用 golang 列表，我建议您研究一下

• The list documentation for Go ，尤其是移动元素的函数
• Linked lists in Go
• 对链表进行排序的不同方式，例如 merge sort

涉及 slice 的解决方案可能对您没有帮助，因为您必须进行链表比较(Go 的列表实现有点复杂!)另一个提示:您可能必须执行 for loop 迭代，所以预计会有一些 O(n^2) 的复杂性。

希望对您有所帮助! :)