Question

void add(llist *list, lnode *newNode){
    list->size++;
    addRecursion(&list->head, newNode);
}

lnode* addRecursion(lnode **node, lnode *newNode){
    if(*node == NULL){
        *node = newNode;
    }
    else{
        lnode *nextNode = (*node)->next;
        (*node)->next = addRecursion(&nextNode, newNode);

    }
    return *node;
}

This code works fine.. I took a look at the codes online and made a few changes. But I still don t understand that why addRecursion function has to have the return type. I changed the function like

void addRecursion(lnode **node, lnode *newNode){
        if(*node == NULL){
            *node = newNode;
        }
        else{
            lnode *nextNode = (*node)->next;
            addRecursion(&nextNode, newNode);

        }
    }

然后,它就没有工作。

Answer 1

它总是将它所储存的价值退回到*node,在经过修改的法典中,它失去这一价值,因为休养式电话带走了当地节奏,而不是它实际需要的位置,然后是该仓库返回之后。一个非常奇怪的构造。如果你刚刚摆脱这一地方的var,你就能够增加复职(更简单):

void addRecursion(lnode **node, lnode *newNode){
    if(*node == NULL){
        *node = newNode;
    }else{
        addRecursion(&(*node)->next, newNode);
    }
}

Answer 2

分配到<代码>(*node)->next。这表明名单上的下一个名字,我说了。因此,如果没有这一分配,清单就没有到最后的节点,而要增加新的节点。可以代之以回收。

Answer 3

由于这项职能正在回到你算法中为确定最后定点所需的下游的地址。

Answer 4

随着再入侵的进展,它可能会帮助视线增加/缩小。名单如下:

node1 -> node2 -> node3 -> null

接着<代码>Recursion发展如下(opuedocode):

addRecursion(&node1, newNode)
    node1.next = addRecursion(&node2, newNode);
        node2.next = addRecursion(&node3, newNode);
            node3.next = addRecursion(null, newNode); // returns &newNode
            node3.next = &newNode;
        node2.next = &node3;
    node1.next = &node2;
// return value ignored

新节添加到尾端,链条的每一环节都得到维护。

Answer 5

如果你在重新指定<代码>nextNode 重至(*node)->next的价值,因为你参照休养职能呼吁,将这一价值转过来,(因此在后来的休养电话中作了修改):

void addRecursion(lnode **node, lnode *newNode)
{
    if(*node == NULL)
    {
        *node = newNode;
        return;
    }

    lnode *nextNode = (*node)->next;
    addRecursion(&nextNode, newNode);
    (*node)->next = nextNode; //Add this line to re-connect the link
}

上面的Chris s版本是比较清洁的,因为它列出了两个任务,因此也节省了部分空间,因为当地点变量nextde不需要储存。

友情链接