是否有按字母顺序对单个链接列表进行排序的通用模板?这里的其他帖子都有特定于帖子的代码,而我正在寻找的更多是一个广泛的解决方案,我可以在将来重复调整和使用。我甚至欣赏一个链接到某个地方,它解释了如何构建我自己的模板。
答案 0 :(得分:1)
此链接列表的mergesort算法可能对您有用。它的用法是通用的,您可以将其更改为您的用例。您还可以使用一些C代码。
http://www.chiark.greenend.org.uk/~sgtatham/algorithms/listsort.html