c ++附加到链接列表

Question

我正在编写一段代码将一个节点附加到单链表的末尾，但它似乎根本没有附加任何内容。 谁能让我知道我做错了什么？

#include<iostream>
using namespace std;

struct Node{
        int val;
        Node* next;
        Node(int v) : val(v), next(NULL) {}
};

void append(Node &head, int d){
        Node n = head;    
        while(n.next != NULL){
                n = *n.next;
        }
        Node end(d);
        n.next = &end;
}

int main(){
        Node head(0);
        for(int i=1;i<5;i++){
                append(head, i);
        }    
        Node n = head;
        while(n.next != NULL){ //print the linked list, result is 0
                cout << n.val<<" ";
                n = *n.next;
        }
        cout<<n.val<<endl;
        return 0;
}

编辑：我改变了append（）方法，每次都附加一个动态分配的节点，但它仍然不起作用。

void append(Node &head, int d){
            Node n = head;    
            while(n.next != NULL){
                    n = *n.next;
            }
            Node* end = new Node(d);
            n.next = end;
    }

Answer 1

附加本地对象Node end(d); 到链表的末尾。 这个对象在append存在时被销毁，最后一个列表元素指向一个不存在的对象。

Answer 2

这个问题有些问题。

你在你的append函数中复制Node n = head; 这里n = *n.next 。 然后，您最后更改副本而不是原始副本。

您正在堆栈上分配Node end(d) 。 当append返回时，它超出范围并被删除。

你可以修复两个，

#include<iostream>
#include <memory>
using namespace std;

struct Node{
    int val;
    std::shared_ptr<Node> next;
    Node(int v) : val(v), next(nullptr) {}
};

void append(Node &head, int d){
    Node* n = &head;    
    while(n->next != nullptr){
            n = n->next.get();
    }
    n->next = std::make_shared<Node>(d);
}

int main(){
    Node head(0);
    for(int i=1;i<5;i++){
            append(head, i);
    }    
    Node n = head;
    while(n.next != nullptr){
            cout << n.val<<" ";
            n = *n.next;
    }
    cout<<n.val<<endl;
    return 0;
}

Answer 3

对于编辑过的问题：您正在将 head 复制到n ，然后修改n 。 在你的append函数结束时， n被销毁，但是从未触及过head 。