在 C 中創建包含其他結構的二叉樹的深層副本

Question

我有這個 function 應該創建整個二叉樹的深層副本。

symbol_t* cloneTable(symbol_t *node) {

    if (node == NULL)
        return node;

    symbol_t *newSymbol = malloc(sizeof(symbol_t));
    newSymbol->type = node->type;
    newSymbol->key = node->key;

    if (node->value != NULL) {
        value_t *newValue = malloc(sizeof(value_t));
        newValue = node->value;
        newSymbol->value = newValue;
    }

    newSymbol->leftChild = cloneTable(node->leftChild);
    newSymbol->rightChild = cloneTable(node->rightChild);

    return newSymbol;
}

但是，當我更改原始表中的value時，復制表中的值也會更改。

我可以做些什么來創建它的深層副本？

預先感謝您的任何幫助。

Answer 1

在：

    value_t *newValue = malloc(sizeof(value_t));

您為 object 分配 memory。 看起來， node包含一個指向值 object 的指針。 和

    newValue = node->value;

你復制指針。 要復制該值，請使用：

    *newValue = *node->value;

現在您可以將 object 放在新節點中：

    newSymbol->value = newValue;

注意：不要忘記設置newSymbol->value= NULL; 當node->value==NULL