C 按字母顺序排列链表

是否有按字母顺序排列单链表的通用模板？这里的其他帖子都有特定于帖子的代码，我正在寻找的是一个更广泛的解决方案，我可以在将来反复调整和使用。我甚至希望能有一个链接到某个地方，解释如何构建我自己的模板

此链表合并排序算法可能对您有用。它的用途是通用的，您可以将其更改为您的用例。还有一些C代码供您使用

---

获取一个链表实现，在结构中包含一个字符数组/字符串，创建比较函数，根据需要开始交换条目进行排序。C不做模板很不幸，这是C++中真正的容器。如果你希望你的排序有点性能，考虑使用数组而不是链表。如果您的成员大小可以不同，指针数组就可以了。对于数组，标准库中已经有了泛型的

qsort（）

。请查看下面的链接。对你来说可能有用。