关于建树以及建单链表时要使用二重指针的原因

最新推荐文章于 2022-09-28 22:45:52 发布

成年老猿

最新推荐文章于 2022-09-28 22:45:52 发布

阅读量1.5k

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/dyf4281/article/details/44628535

版权

本文探讨了在构建树节点和单链表节点时使用二重指针的原因。通常，教材中使用 `(Node *)malloc(sizeof(Node))` 来创建节点，这正是使用二重指针的背景。通过引用外部链接提供的资源，文章解释了这一做法的原理。

摘要由CSDN通过智能技术生成

今天终于打算来处理下这个问题了，至于为什么有的时候形参要使用二重指针，尤其是在建树以及建立单链表的时候。
我们知道，在建立树节点以及建立链表的节点的时候，一般的教材里面是这样写
(Node *)malloc(sizeof(Node))
这里我认为就是为什么要使用二重指针的原因

int BTreeCreate(BTree **tp)
{
    //构造方法，或者说构造顺序：从左子树开始构造
    int x;
    scanf("%d",&x);
    if(x<0)
    {
        *tp=NULL;//指针为空，树节点中的某个指针为空
        return 0;
    }
    //++++++++++++++++