按字母顺序排序链接列表

时间:2015-07-29 18:38:44

标签: c singly-linked-list

是否有按字母顺序对单个链接列表进行排序的通用模板?这里的其他帖子都有特定于帖子的代码,而我正在寻找的更多是一个广泛的解决方案,我可以在将来重复调整和使用。我甚至欣赏一个链接到某个地方,它解释了如何构建我自己的模板。

1 个答案:

答案 0 :(得分:1)

此链接列表的mergesort算法可能对您有用。它的用法是通用的,您可以将其更改为您的用例。您还可以使用一些C代码。

http://www.chiark.greenend.org.uk/~sgtatham/algorithms/listsort.html