溫馨提示×

C語言怎么實(shí)現(xiàn)字典合并

小億
87
2024-02-05 12:41:27
欄目: 編程語言

在C語言中,要實(shí)現(xiàn)字典的合并,可以使用結(jié)構(gòu)體和鏈表來存儲和操作字典的鍵值對。

首先,定義一個結(jié)構(gòu)體來表示字典的鍵值對:

typedef struct {
    char* key;
    char* value;
} KeyValuePair;

然后,定義一個鏈表結(jié)構(gòu)體來存儲多個鍵值對:

typedef struct Node {
    KeyValuePair data;
    struct Node* next;
} Node;

接下來,實(shí)現(xiàn)一個函數(shù)來合并兩個字典:

Node* mergeDict(Node* dict1, Node* dict2) {
    if (dict1 == NULL) {
        return dict2;
    }
    if (dict2 == NULL) {
        return dict1;
    }
    
    Node* merged = dict1;
    Node* current = merged;
    
    while (current->next != NULL) {
        current = current->next;
    }
    
    current->next = dict2;
    
    return merged;
}

最后,可以使用以下代碼來測試合并函數(shù):

int main() {
    Node* dict1 = NULL;
    Node* dict2 = NULL;
    
    // 添加字典1的鍵值對
    dict1 = addToDict(dict1, "key1", "value1");
    dict1 = addToDict(dict1, "key2", "value2");
    
    // 添加字典2的鍵值對
    dict2 = addToDict(dict2, "key3", "value3");
    dict2 = addToDict(dict2, "key4", "value4");
    
    // 合并字典
    Node* mergedDict = mergeDict(dict1, dict2);
    
    // 打印合并后的字典
    printDict(mergedDict);
    
    return 0;
}

注意,上述代碼中的 addToDictprintDict 函數(shù)需要根據(jù)具體情況自行實(shí)現(xiàn),用于向字典添加鍵值對和打印字典內(nèi)容。

0