修复此LinkedList，不显示预期输出

Question

我以为我的一切都正确了，但是当我编译程序时，输出不是我所期望的。我希望该程序显示“ 0 1 2 3 4 5”，但无济于事。如果有人可以帮助指出我的错误或修复程序，我真的很感激。 Thks

#include <iostream>
#include <fstream>

using namespace std;

struct Item {
    int val;
    Item* next;
};

void insert(Item *head, int value) {
    Item *newnode = new Item;
    newnode->val =value;
    newnode->next = nullptr;

    if (!head) {
        head=newnode;
    }
    else {
        Item *temp = head;

        while (temp->next != nullptr)
            temp=temp->next;

        temp->next = newnode;

    }
}

void display(Item *head) {
    Item *temp = head;

    while (temp) {
        cout << temp->val << " " << endl;
        temp = temp->next;
    }
}

int main()
{
    Item *head1=nullptr;

    for(int k = 0; k < 6; k++)
        insert(head1,k);

    display(head1);

    return 0;
}

Answer 1

您的插入方法按值将item *进行，因此它不能在主函数中更改head变量。因此，您正在一遍又一遍地使用nullptr调用插入物，从不更改head。如果您通过参考而传递，则代码有效：

void insert(Item *&head, int value) {
    ...
}

但是它不是很C ++ - ISH。 C ++具有构造函数和破坏者，使用它们。您的代码会泄漏内存，因为您永远不会释放列表。值得在容器list中划出功能，而不是直接使用item*。而且，如果您跟踪列表的尾巴，那么末尾插入的速度要快得多，list容器允许您轻松地做：

#include <iostream>

class List {
    struct Node {
        Node(Node **&tail, int val_) : val(val_) {
            *tail = this;
            tail = &this->next;
        }
        int val;
        Node* next{nullptr};
    };

public:
    ~List() {
        clear();
    }

    void clear() {
        while (head) {
            Node *temp = head;
            head = head->next;
            delete temp;
        }
        tail = &head;
    }

    void insert(int value) {
        new Node(tail, value);
    }

    std::ostream & print(std::ostream &out) const {
        Node *temp = head;
        while (temp) {
            out << temp->val << " ";
            temp = temp->next;
        }
        return out;
    }
private:
    Node *head{nullptr};
    Node **tail{&head};
};

std::ostream & operator <<(std::ostream &out, const List &list) {
    return list.print(out);
}

int main()
{
    List list;

    for(int k = 0; k < 6; k++)
        list.insert(k);

    std::cout << list << std::endl;

    return 0;
}