类模板中的 Typedef 指针

Question

我已经制作了一个基本的链表，该列表最初包含整数，我正在尝试将列表更改为模板类。

我的节点类叫TLLNode，

TLLNODE.h

#pragma once
template<class T>
class TLLNode{
    friend class TLL;
public:
    TLLNode(T data);typedef TLLNode<T>* TLLPtr;
private:
    TLLNode<T> data;
    TLLNode *next;

};

template<class T>
TLLNode<T>::TLLNode(T dataIn) : data(dataIn){

}

template<class T>
using  TLLNode<T>* TLLPtr;

我初始化和实现我的函数的列表类被称为TLL

TLL.h

#pragma once
#include <iostream>
#include"TLLNode.h"
using std::cout;
using std::endl;

template<class T>
class TLL{
public:
    TLL();
    TLL(const TLL&);
    void insert(T);
    void display();
    ~TLL();
private:
    TLLPtr head;
    TLLPtr newNode;
    TLLPtr curr;
    int size;
};

template<class T>
TLL<T>::TLL() : head(NULL), size(0){

}
// Not implemented yet
template<class T>
TLL<T>::TLL(const TLL& obj){

}
template<class T>
void TLL<T>::insert(T data){
    if (head == NULL)
        head = new TLLNode(data);
    else{
        newNode = new TLLNode(data);
        newNode->next = head;
        head = newNode;
    }
}
template<class T>
void TLL<T>::display(){
    curr = head;
    while (curr != NULL){
        cout << curr->data << endl;
        curr = curr->next;
    }
}
template<class T>
TLL<T>::~TLL(){
    while (head != NULL){
        curr = head;
        head = head->next;
        delete curr;
    }
}

当列表是 int 类型时，我一直在使用 typedef TLLNode* TLLPtr;，但模板的 typedef 似乎是非法的。

我已经尝试了几种不同的方法来让它工作，但无法让任何解决方案工作，我遇到了这篇文章 using，我尝试使用此解决方案没有成功，代码似乎与我想要做的相同，禁止使用指针。

我还没有尝试在那篇文章中使用结构的旧解决方案。 两种解决方案都对我有用吗？如果没有，是否有替代方案？

我意识到除了我正在讨论的问题之外，我的代码中可能存在错误，我想尝试找出我自己的错误，所以如果它与我的问题无关或直接阻止我继续，我'到时候我会想办法的。

Answer 1

您应该如下定义TLLPtr：

template<class T>
using TLLPtr = TLLNode<T>*;

在TLL 的定义中的任何地方都使用TLLPtr<T> 而不仅仅是TLLPtr（并且还将TLLNode 更改为TLLNode<T>）。

更新：我还注意到您在TLLNode 中有TLLNode<T> data;。您不能定义具有类本身类型的类的成员，您的意思可能是T data;。