2

  1. 对于单链表

    1.1。这是我从教程中看到的，我只写了重要的部分。

    sortedInsert(Node **root, int key){};
int main(){
    Node *root = &a;
    sortedInsert(&root, 4);
}

    1.2. 但是我只是使用指针而不是双指针，一切正常，我可以成功插入密钥。

    sortedInsert(Node *root, int key){};
int main(){
    Node *root = &a;
    sortedInsert(root, 4);
}

  2. 对于二叉树

2.1。来自教程（双指针）

    void insert_Tree(Tree **root, int key){
    }

    int main(){  
        Tree *root = NULL;
        insert_Tree(&root, 10);
    }

2.2. 我所做的是在下面，我没有插入密钥，当我插入后检查节点时，节点仍然为空。（单指针）

    void insert_Tree(Tree *root, int key){
        if(root == NULL){
        root = (Tree *)malloc(sizeof(Tree));
        root->val = key;
        root->left = NULL;
        root->right = NULL;
        cout<<"insert data "<<key<<endl;
    }else if(key< root->val){
        insert_Tree(root->left, key);
        cout<<"go left"<<endl;
    }else{
        insert_Tree(root->right, key);
        cout<<"go right"<<endl;
    }
    }
    int main(){  
        Tree *root = NULL;
        insert_Tree(root, 10);
    }

我有几个问题

1）。哪个是正确的，1.1/2.1 双指针或 1.2/2.2 单指针？请详细解释一下，如果你能举个例子就更好了，我认为他们都是对的。

2）。为什么我用单指针在链表中成功插入键，但是用单指针插入树失败？

非常感谢，感谢大家的帮助。

4

2 回答 2

1

我怀疑您的链表测试很幸运。尝试在列表的开头插入一些东西。

为了扩大...

main() 有一个指向列表头部的指针，它通过值传递到您的 sortedInsert() 版本中。如果 sortedInsert() 插入到列表的中间或末尾，那么没有问题，头部不会改变，当它返回到 main() 时，头部是相同的。但是，如果您的 sortedInsert() 版本必须插入一个新的 head，它可以这样做，但是它如何将有关新 head 的信息返回给 main()？它不能，当它返回 main() 时，main 仍将指向旧头。

将指针传递给 main() 的头指针副本允许 sortedInsert() 在必要时更改其值。

于 2013-08-23T16:46:47.470 回答
1

你的两种方法都是正确的。但是在你使用单个指针的地方，你的头指针没有被更新。你需要做的就是通过写'return head;'来返回新的头。在你的功能结束时，

于 2016-10-14T21:00:50.733 回答