Question

我正在准备一些面试，我试图快速编写一个基本的单链接列表。该代码可以很好地编译，但似乎没有任何显示，我不确定为什么。

这就是我所做的：

#include <iostream>
#include <memory>
#include <utility>

struct Node {
    int data;
    std::unique_ptr<Node> next = nullptr;

     Node(const int& x, std::unique_ptr<Node>&& p = nullptr)
        : data(x)
        , next(std::move(p)) {}

};
std::unique_ptr<Node> head;
Node* tail;

void print() {
    auto temp = head.get();
    while (temp) {
        std::cout << temp->data << " ";
        temp = temp->next.get();
    }
    std::cout << "\t";
}

void push_back(const int& theData) {
    std::unique_ptr<Node> newNode = std::make_unique<Node>(theData);

    if (!head) {
        newNode = std::move(head);
        tail = head.get();
    }
    else {
        tail->next = std::move(newNode);
        tail = tail->next.get();
    }
}

int main() {

    head = nullptr;
    tail = nullptr;
    push_back(2);
    push_back(4);
    push_back(6);
    print();


    std::cin.get();

}

这应该打印2 4 6，但不打印任何内容。知道为什么吗？

Answer 1

您没有在head中更新push_back()。代替

if (!head) { newNode = std::move(head); ... }

你应该做的

if (!head) {head = std::move(newNode); ... }

单链表，实践实现

1 个答案: