c - 在 C 中按字母顺序排序名称

Question

我有一个 C 结构，其中包含一个人的联系信息，例如姓名、电话号码等。“联系人”结构包含在一个链表中。我需要以某种方式插入节点，使链表按字母(升序)顺序排序。

我可以调用 C 中的内置排序函数吗？还是我必须编写自己的排序函数？如果有一个内置函数，我能否得到一个示例，说明如何在链表中的结构上调用它？

Answer 1

“列表”没有标准的排序方法。最接近的是 qsort (确实可以对用户定义的对象进行排序)但它仅适用于连续范围(数组等)。

您可能必须实现自己的排序过程或使用数组而不是列表。