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

Question

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

Answer 1

因此，由于您必须使用golang列表，因此建议您调查

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

涉及切片的解决方案可能对您没有帮助，因为您必须进行链接列表比较（而Go的列表实现有点复杂！）另一个提示：您可能必须进行for loop次迭代，因此需要一些O（n ^ 2）复杂度。

希望这会有所帮助！ ：）