1

我正在制作一个递归函数来将值插入到btree. 在移动到下一个节点之前，我保存了那个节点的地址，(pds_parent)这样我总是有一个指向父节点的指针。

但是pds_parent每次都被初始化(node *pds_parent;)，所以我不能访问节点的父节点，如何在进入递归时访问节点的父节点，即访问子节点并退出递归，即返回父节点。

void insertion(node *pds, int item){
    node *pds_parent;
    if(pds[0]->limit==0)
    {
        pds[1]->value=item;
        pds[0]->limit++;
        return 1;
    }
    int loc=b_search(pds,item,1,limit)
    if(pds[0]->is_leaf)
    {
        if(pds[0]->limit==2)
        {
            if(loc==0)
            {
                int value=pds[1]->value;
            }
            else if(loc==1)
            {
                int value=item
            }
            else
            {

                int value=pds[2]->value;
            }
            splitting(pds_parent,value,pds);
        }
        else
        {

            pds[(pds[0]->limit+1)]->value=item;
            if(loc==limit)
            {
               pds[(pds[0]->limit+1)].nextIndex=-1;
               pds[loc].nextIndex=limit+1;
            }
            else
            {
               pds[(pds[0]->limit+1)].nextIndex=loc+1;
               pds[loc].nextIndex=limit+1;
            }
            pds[0]->limit++;
            return 1;
        }
    }
    else
    {
        pds_parent=pds;
        insertion(pds[loc]->c,int item);
    }
}
4

1 回答 1

2

如果你想在函数调用之间共享一个变量，你应该使用static关键字。你可以在这里阅读更多关于它的信息。

首先，在声明时对其进行初始化：

static node *pds_parent = NULL;

这意味着指针变量的第一个值将为 NULL。在每次递归调用之前，将其设置为正在访问的当前节点的值。另外，只有在不是时才使用它NULL。

编辑：我还要补充一点，我宁愿将函数签名更改为并第一次void insertion(node *pds, int item, node *parent)调用它。NULL当然，必须使用NULL并不漂亮，但您可以将其包装起来。我想这就是 kiran Biradar 的建议。

于 2018-10-19T12:34:18.957 回答