C++map一个key对应多个value

在C语言中，可以使用结构体和链表来实现一个key对应多个value的映射结构。具体实现方式如下：

1. 定义一个结构体，包含一个key和一个指向链表头节点的指针。

typedef struct Node {
    int key;
    struct ValueNode *head;
} Node;

2. 定义一个用于存储value的结构体。

typedef struct ValueNode {
    int value;
    struct ValueNode *next;
} ValueNode;

3. 定义一个哈希表，用于存储所有的Node节点。

#define MAX_SIZE 100000

Node hashTable[MAX_SIZE];

int hash(int key) {
    return key % MAX_SIZE;
}

4. 实现一个添加key-value对的函数。

void add(int key, int value) {
    int index = hash(key);
    Node *node = &hashTable[index];
    while (node->key != key && node->head != NULL) {
        node = node->head;
    }
    if (node->key != key) {
        node->key = key;
        node->head = (ValueNode*)malloc(sizeof(ValueNode));
        node->head->value = value;
        node->head->next = NULL;
    } else {
        ValueNode *cur = node->head;
        while (cur->next != NULL) {
            cur = cur->next;
        }
        cur->next = (ValueNode*)malloc(sizeof(ValueNode));
        cur->next->value = value;
        cur->next->next = NULL;
    }
}

5. 实现一个查询key对应的所有value的函数。

ValueNode* find(int key) {
    int index = hash(key);
    Node *node = &hashTable[index];
    while (node != NULL) {
        if (node->key == key) {
            return node->head;
        }
        node = node->head;
    }
    return NULL;
}

使用示例：

add(1, 2);
add(1, 3);
add(2, 4);

ValueNode *values = find(1);
while (values != NULL) {
    printf("%d ", values->value);
    values = values->next;
}
// Output: 2 3