c-按多个参数对链表进行排序

Question

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

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

然而，我无法想出这样一个功能。有人能帮我吗？

Answer 1

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

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