C ++使用递归函数创建链表

Question

您好，我是学习 C++ 的初学者 我正在尝试使用递归函数创建一个链表 我虽然得到了或多或少的指针、链表、数据结构等，但我被困了 2 天。

这是我的完整代码。

我基本上想要做的就像我说的只使用递归函数创建一个链表。 问题是我的指针变量'head'总是指向NULL，我不知道为什么，我想我误解了很多东西，但我根本不知道是什么......而且我尝试更多我得到困惑。

这一定是个新手问题，但如果有人能帮助我，我真的很感激。

#include <iostream>

using namespace std;

struct linkedlist
{
    int value;
    linkedlist *next;
};

void insertNode(linkedlist* temp)
{
    if (temp->next != NULL)
    {
        insertNode(temp->next);
    }
    else
    {
        temp->next = new linkedlist;
        temp->next->value = 0;
        temp->next->next = NULL;
    }

}


linkedlist *addNode(linkedlist *temp)
{ 
    if (temp == NULL)
    {
        linkedlist *newelement = new linkedlist;
        newelement->value = 0;
        newelement->next = NULL;
        temp = newelement;

        return newelement;
    }
    else
    {
        insertNode(temp);
    }
}

void displaylist(linkedlist *temp)
{
    while (temp != NULL)
    {
        cout << temp->value << endl;
        temp = temp->next;
    }
}

int main()
{
    linkedlist *head = NULL;

    linkedlist *element1 = addNode(head);
    linkedlist *element2 = addNode(head);
    linkedlist *element3 = addNode(head);
    linkedlist *element4 = addNode(head);
    linkedlist *element5 = addNode(head);

    cin.ignore();
    cin.get();
}

Answer 1

您正在尝试修改您传递给addNode 的指针，但该指针是按值传递的，因此您不会在调用站点看到修改。

要解决这个问题，请通过引用获取指针：

linkedlist *addNode(linkedlist*& temp)

Answer 2

您的代码没有多大意义。例如函数addNode 应该有一个参数，用于添加到列表中的值。也不需要有两个函数addNode 和insertNode，因为它们的作用相同（至少在你的函数实现中）。如果你想拥有一些功能insertNode，那么它应该有不同的语义。

这是一个演示程序，展示了如何编写函数addNode。您可以将其用作程序的模板。在这个演示程序中，函数displayList 也是递归的。当然，您还需要编写删除所有节点的函数。它也可以是递归的。

#include <iostream>

struct linkedlist
{
    int value;
    linkedlist *next;
};

linkedlist * addNode( linkedlist *head, int value )
{
    return head == nullptr 
           ? ( new linkedlist { value, nullptr } )
           : ( head->next = addNode( head->next, value ), head );
}

void displayList( linkedlist *head )
{
    if ( head == nullptr )
    {
        std::cout << std::endl;
    }
    else
    {
        std::cout << head->value << ' ';
        displayList( head->next );
    }
}

int main()
{
    linkedlist *head = nullptr;

    for ( int x : { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 } ) head = addNode( head, x );
    displayList( head );
}

程序输出是

0 1 2 3 4 5 6 7 8 9