如何返回指向模板结构的指针？

Question

#include <iostream>
using namespace std;


template<class T>
class LinkedList
{
public:
    struct Node {
        T data;
        Node* link;
    };
    struct Node* getNode();
    LinkedList();
    ~LinkedList();
private:
    Node* head;
};

template<class T>
struct Node* LinkedList<T>::getNode() // Error
{
    return head;
}

template<class T>
LinkedList<T>::LinkedList()
{
    head = NULL;
}

template<class T>
LinkedList<T>::~LinkedList()
{
}

如您所见，我想创建一个可以采用任何数据类型的 LinkedList 类。我在返回指向模板结构的指针时遇到问题。

错误信息是declaration is incompatible with...（函数声明）

Answer 1

在

template<class T>
struct Node* LinkedList<T>::getNode() // Error
{
    return head;
}

Node 的范围为LinkedList<T>。因为你不在函数参数列表或者函数体里面，所以不合格的Node，是不能供你使用的。您必须使用LinkedList<T>::Node 来确定名称的范围，以告诉编译器您正在使用LinkedList<T> 的Node。这样做时还需要使用关键字typename，因为Node 是从属名称。这意味着您需要：

template<class T>
typename LinkedList<T>::Node* LinkedList<T>::getNode()
{
    return head;
}

或者您可以使用尾随返回类型并使用

template<class T>
auto LinkedList<T>::getNode() -> Node*
{
    return head;
}

省去打字的时间。

---

另请注意，当您使用struct 的名称时，您不需要使用struct。这在 C 中是必需的，但在 C++ 中不是必需的。