按字母顺序对链接列表进行排序

Alphabetically Sorting a Linked List

是否有用于按字母顺序对单个 linked 列表进行排序的通用模板？此处的其他 post 具有特定于 post 的代码，我正在寻找的是一个更广泛的解决方案，我可以在未来反复调整和使用。我什至会很感激 link 到某个地方解释如何构建我自己的模板。

这个链表归并排序算法可能对您有用。它的用途是通用的，您可以根据您的用例对其进行更改。还有一些 C 代码供您参考。