c++ - 如何将 head 从 main 传递到 addNode 函数？ (通过结构实现 LinkedList)

Question

在下面给出的代码中，我将 head-pointer 从 main 函数传递给 addNode 函数，这样我就保留了 head-pointer 的位置(也将它传递给其他 linkedList 相关函数以执行其他操作)但是下面的代码不起作用正如预期的那样，每次我调用函数 addNode 时，我都会得到 Head node Created，我是否没有正确地将指针传递给 addNode？我如何实现将头指针保留到列表并将其从 main() 发送到 addNode 函数的目标？

using namespace std;

struct stud {
    string stud_name;
    string stud_roll:
    stud *next_node;
};

void addNode(stud* head);


int main()
{   stud *head = nullptr;
    addNode(head);
    addNode(head);
    addNode(head);
    addNode(head);
    addNode(head);
}

void addNode(stud* head)
{

    stud *new_node = new stud;
    new_node->next_node = NULL;

    if (head == NULL)
    {
        head = new_node;
        cout << "Head node Created" << endl;
    }
    else
    {
        stud *temp_head = NULL;
        temp_head = head;

        while (temp_head->next_node != NULL)
        {
            temp_head = temp_head->next_node;
            cout << "Moving temp pointer" << endl;
        }
        temp_head->next_node = new_node;
        cout << "Body node created" << endl;
    }
}

Answer 1

您在这里所做的是，传递一个指向函数的指针并在函数中(本地)分配它，并且您希望该局部指针可以在函数范围之外访问和重用。你能看出问题所在吗？

在函数作用域中分配传递的头部(传递时复制)会影响函数作用域。您可以做的是通过引用传递此指针。所以你的代码会像这样改变:

struct stud {
    string stud_name;
    string stud_roll;
    stud *next_node;
};

void addNode(stud *&head);

int main()
{
    stud *head = nullptr;
    addNode(head);
    addNode(head);
    addNode(head);
    addNode(head);
    addNode(head);
}

void addNode(stud *&head)
{

    stud *new_node = new stud;
    new_node->next_node = NULL;

    if (head == NULL)
    {
        head = new_node;
        cout << "Head node Created" << endl;
    }
    else
    {
        stud *temp_head = NULL;
        temp_head = head;

        while (temp_head->next_node != NULL)
        {
            temp_head = temp_head->next_node;
            cout << "Moving temp pointer" << endl;
        }
        temp_head->next_node = new_node;
        cout << "Body node created" << endl;
    }
}