通过多个参数对链表进行排序答案

【问题标题】：Sorting linked list by multiple parameters通过多个参数对链表进行排序
【发布时间】：2016-02-17 03:58:32
【问题描述】：

我正在尝试在单链表上使用插入排序，其中每个节点都有多个参数，例如：

typedef struct _node {
    char param1[10];
    char param2[10];
    char param3[10];
    struct _node *next;
} node;

该算法将按 param1 对列表进行排序，如果相同的项目按 param2 决定顺序，同样由 param3 决定。我无法在网上找到解决此问题的方法。对于单个参数，我可以使用以下排序算法实现：

void insertionSort(node **head) {

    //Initialize sorted list
    node *sorted = NULL;
    node *current = *head;

    //Insert every node into sorted list
    while (current != NULL) {
        // Store next for next iteration
        node *next = current->next;

        sortedInsert(&sorted, current);

        // Update current
        current = next;
    }

    //Replace old empty list with sorted list
    *head = sorted;
}

void sortedInsert(node **head, node *new) {
    node *current = *head;
    // Special case for the head
    if (current == NULL || strcmp(current->param1, new->param1) >= 0) {
        new->next = current;
        *head = new;
    }

    else {
        while (current->next!=NULL && strcmp(current->next->param1, new->param1) < 0){
            current = current->next;
        }

        new->next = current->next;
        current->next = new;
    }
}

我的猜测是我必须创建一个比较函数而不是以下位，可能是一个返回 0 或 1 的整数函数，对应于这两种情况：

current->param1 >= new->param1
current->next->param1 < new->param1

但是，我无法想出这样的功能。谁能帮我解决这个问题？

【问题讨论】：

一个排序例程，通过比较来决定之前或之后的内容。如果比较是在函数中完成的，则通过返回（例如小于零、零、大于零）。如果您正在对主要参数进行排序并遇到等效项，请按次要字符串进行比较并将这些结果用于放置。在大多数情况下，比较函数将使用指向每个被比较节点的 void 指针，因此您可以访问函数中的主字符串和辅助字符串。如果第一次的结果为零，只需包含二次比较。
FWIW，compare-type 函数通常返回 0 表示两个参数相等，正整数表示第一个参数大于第二个，负整数表示第一个参数小于第二个。（例如，strcmp 就是这样做的。）我建议要么采用该约定，要么选择诸如 less_than 之类的名称（并返回 bool，由 <stdbool.h> 提供）。
@DavidC.Rankin 你能把你的评论作为答案让我接受吗？
当然，很高兴。将在一分钟内完成。

标签： c sorting linked-list

【解决方案1】：

一个排序例程，通过比较来决定之前或之后的内容。如果在函数中进行比较，则元素的顺序由返回确定（例如，小于零（通常为-1）、零、大于零（通常为1））。

如果您对主要参数进行排序并遇到等效项，请按次要字符串进行比较并将这些结果用于放置。在大多数情况下，比较函数将采用指向每个被比较节点的 void 指针。通过这种方式，您将可以访问排序函数中的主要和次要字符串。只需在您的排序函数中包含一个辅助比较，以防第一个比较的结果等于 0，并根据该辅助比较的结果返回 (-1, 0, 1)。

【讨论】：