c++ - C++ 中的模板类，列表示例

Question

我正在尝试为 C++ 中的列表创建一个模板类。这对我来说是新事物，我被困住了。我已经编写了 add(T item) 方法和 write() 来在控制台上写入整个列表，但我有随机 int 作为输出。

这是我的代码，如果有人能告诉我我的错误在哪里，我将不胜感激。

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
using namespace std;

template <class T> class Node {
private:
    Node<T> * next;
    Node<T> * prev;
    T key;
public:
    Node(T k) {
    next =(Node *) malloc(sizeof(Node));
    prev = (Node *)malloc(sizeof(Node));
    key = k;
}
Node(T * n, T * p, T k) {
    next = n;
    prev = p;
    key = k;
}
void setNext(Node<T> * n) {
    next = n;
}
void setPrev(Node<T> * p) {
    prev = p;
}
void show() {
    cout << "key= " << key << endl;
}
};
template <class T> class List {
private:
    Node<T> * head;
    Node<T> * tail;
public:
    List() {
        head = nullptr;
        tail = nullptr;
    cout << "list created!" << endl;
}
void add(T item) {
    Node<T> node(item);
    node.setNext(head);
    node.setPrev(nullptr);
    if (head != nullptr)
        head = &node;
    else {
        tail = &node;
    }
    head = &node;
}
void write() {
    head->show();
}
};

int main()
{
    List<int> lista;
    lista.add(8);
    lista.write();
    return 0;
}

Answer 1

你的 add()添加指向 Note<T> 的指针( node ) 在列表中；但是node当 add() 时被销毁结束执行。

因此，当您调用 write() , 使用 show() ，未定义的指向内存(随机值)。

为避免此问题，您必须分配变量(使用 new !避免使用类 malloc())，因此

Node<T> * nodePnt = new Node<T>(item);

和

head = nodePnt;

tail = nodePnt;

但记得删除它。