1

我有一个模板类Tripla（列表结构的节点）和另一个模板类Lista。我想让它们通用，以便将来可以重用，但是我不确定如何将数据类型设置为 Lista 类中的 Tripla 对象。

template <class T>
class Tripla
{
public:
     T element;
     Tripla *anterior;
     Tripla *siguente;
     Tripla();
     .................other functions/procedures
}; 

template <class T>
class Lista
{
private:
     Tripla<T> *primer;  // or would this simple be Tripla *primer??
     Tripla<T> *ultimo; 
     public:
     Lista();
    ~Lista();
     void insertar_principio(T);
     void menu();
     .................other functions/procedures
};

template <class T>
void Lista<T>::insertar_principio(T el)
{
if (primer == NULL)
{
    primer = new Tripla<T>; // would this be primer = new Tripla??
    ultimo = primer;
    primer->element=el;
}
else
{
    Tripla<T> *aux = primer; // would this be Tripla *aux = primer??
    primer = new Tripla;
    primer->element = el;
    aux->anterior = primer;
    primer->siguente = aux;
}

}

一些编译错误包括无法转换Tripla*为Tripla<T>*和“错误 C2955：'Tripla'：使用类模板需要模板参数列表”。

我在理解如何为两者设置相同的数据类型时遇到问题。例如，从 main.cpp，我想要类似的东西

Lista list<int>.menu()

这将自动使 Tripla *primer 和 *ultimo 与 int 一起工作。

4

1 回答 1

1

您在某些地方缺少一些模板参数。首先：

Tripla *anterior;
Tripla *siguente;

应该：

Tripla<T> *anterior;
Tripla<T> *siguente;

接着：

primer = new Tripla;

应该：

primer = new Tripla<T>;

还要注意标准库中已经存在一个链表（甚至是双链表）实现：std::forward_list单链表和std::list双链表。

于 2015-08-29T22:34:50.883 回答