【发布时间】：2015-07-29 18:38:43
【问题描述】：
是否有按字母顺序对单链表进行排序的通用模板？此处的其他帖子具有特定于帖子的代码，而我正在寻找的是更广泛的解决方案，我可以在将来对其进行调整和重复使用。我什至会很感激只是一个链接到某个地方，该链接解释了如何构建我自己的模板。
【问题讨论】：
-
获取一个链表实现，在结构中包含一个字符数组/字符串，制作比较功能，根据需要开始交换条目以进行排序。不幸的是，C 不做模板——这是 C++ 中容器真正闪耀的地方。
-
如果你想让你的排序有点高效，考虑使用数组而不是链表。如果您的成员的大小可以不同，则可以使用指针数组。对于数组，标准库中已经有通用的
qsort()。 -
查看以下链接。在您的情况下可能有用。 stackoverflow.com/questions/23175782/…
标签： c singly-linked-list