【问题标题】:Why do we need, One parameter is required in adding a node in binary tree; where as two parameters are required in adding a node in linked list?(C++)为什么需要,在二叉树中添加一个节点需要一个参数;在链表中添加节点需要两个参数吗?(C++)
【发布时间】:2020-06-08 07:59:36
【问题描述】:

因此,作为一名编程新手,我正在尝试学习数据结构,而在我研究二叉树时,我想到了一个问题。所以将节点添加到二叉树的代码/函数是: //二叉树节点添加

 struct tree* addnode(int rdata)
{
    struct tree* temp = new tree();
    temp->data = rdata;
    temp->right = NULL;
    temp->left = NULL;
    return temp;
}

这里我们可以看到添加节点只需要一个参数,即我们没有在函数中传递根地址。但是除了链表之外,节点的添加在任何地方(开始,结束或k个节点之后)都有两个参数,一个是链表的headref指针,一个是数据值。在链表的开头添加节点的类似代码是:

    void addatstartLL(struct LL** headref, int rdata) {
    struct LL* temp = new LL();
    temp->data = rdata;
    temp->next = (*headref);
    (*headref) = temp;
}

上面两个代码是这样应用的:

#include<iostream>
using namespace std;
struct LL {
    int data;
    struct LL* next;
};

struct tree {
    int data;
    struct tree* left;
    struct tree* right;
};
int main()
{
struct tree* root = new tree();
    root->data = 1;
    root->left=addnode(2);
    struct LL* head = NULL;
    addatstartLL(&head, 2);
}

所以,我的问题在这里为什么我们只需要二叉树中的一个参数(只有数据而不是根地址原因)和链表中的两个参数,即头引用和数据?为什么我们不为这两种数据结构编写相同类型的函数呢?提前谢谢你。

【问题讨论】:

  • 您的 addnode 函数只是构造了一个新节点。它不会将其添加到现有树中。它可以用一个更好的名字。
  • 不要因为你的问题被否决而气馁。很可能是因为其中呈现的样式代码非常糟糕 - 投票是针对问题的,而不是针对您的。我为你的好奇心和质疑似乎没有意义的事情的精神鼓掌。因此,如果我提出了正确的问题,请为我 +1!
  • 感谢所有回答的人。特别是你bolov。

标签: c++ data-structures linked-list binary-tree


【解决方案1】:

TLDR 它们是写得很糟糕的函数。

这些功能是您使它们成为的样子。如果你让一个接受一个论点,另一个接受两个论点,那么就是这样。它们不是标准函数,也不是写得很好的函数(就接口和实现而言)。

你的代码有很多问题:

  • addnode 实际上并没有将节点添加到列表中。它只是创建一个节点。这就是为什么它需要一个参数。

  • LL 结构不代表链表。它代表一个节点。

  • 您在任何地方都使用拥有原始指针,因此new 分配的内存没有明确的所有者。即使您明确地delete 节点,您的代码也会在第一个异常处泄漏。这就是为什么你需要在 C++ 中虔诚地关注 RAII concept。

  • struct tree* root = new tree(); 绝对没有理由在 main 中动态分配树。 tree root{} 就足够了。

  • 结构尽可能以最简约的方式使用,仅支持 C 的方式。在 C++ 中——真正的 C++——你会使用构造函数、封装、方法等等。

到目前为止,这不是惯用的正确 C++ 代码。它是 C 代码(带有 C++ IO)并使用 C++ 编译器编译。如果这是你的老师所要求的,那么一定要为他/她写这个让他们开心,但请注意,这绝对不是你编写正确、干净、惯用的现代 C++ 代码的方式。如果您从教程或书籍中学习到这一点,请立即放弃它并向 a good C++ resource 学习。

【讨论】:

    【解决方案2】:

    您的第一个函数不会将节点添加到树中。它创建一个节点的新树。

    一旦确定了添加节点的位置,它就可以由将节点添加到树的函数使用。

    您的第二个功能是将节点添加到特定位置的列表中。可比较的树函数将是

    void addnodebefore(tree** root, int rdata)
    {
        tree* temp = new tree();
        temp->data = rdata;
        temp->right = *root;
        temp->left = nullptr;
        *root = temp;
    }
    
    void addnodeafter(tree** root, int rdata)
    {
        tree* temp = new tree();
        temp->data = rdata;
        temp->right = nullptr;
        temp->left = *root;
        *root = temp;
    }
    

    【讨论】:

      【解决方案3】:

      有与您所拥有的类似的 STL 容器,std::set 通常实现为某种类型的排序树,而 std::list 通常实现为循环双向链表,其中一个虚拟节点用于头部和列表的尾部。

      向std::set添加新元素,可以使用std::set::insert(value),是单参数调用。

      向std::list添加新元素,可以使用std::list::push_front(value)或std::list::push_back(value),它们都是单参数调用。

      虽然这些是单参数调用,但容器本身可以被认为类似于具有第二个参数。换句话说,您可以为 insert、push_front 或 push_back 创建静态函数(不绑定到容器的特定实例),它们会将容器实例作为参数之一。

      【讨论】:

        猜你喜欢
        • 2021-11-05
        • 1970-01-01
        • 2021-09-26
        • 2019-01-19
        • 2012-11-08
        • 2018-03-14
        • 1970-01-01
        • 1970-01-01
        • 2011-02-02
        相关资源
        最近更新 更多