模板作为参数类型

Question

G'day 伙计们，所以我决定利用 UDT 库的泛化来简化进一步的项目，但是尽管我在互联网上搜索了我的难题的可能答案，但我在声明和特定语法方面遇到了障碍。

首先，我有以下两个shell类，都是模板：

//Nodes.h
#pragma once
#include "LinkedList.h"

template <class T>
class LLNode
{
    LLNode(T _data, LinkedList* parent);

    private:
        T data;
        LLNode* next;
};

和

//LinkedList.h
#pragma once
#include "Nodes.h"

template <class T> 
class LinkedList
{
    LLNode* first;
    LLNode* last;
    int size;

    LinkedList(T data);

    void insert(T data, int index);
    void append(T data);

    void insert(LLNode* node, int index);
    void append(LLNode* node);
};

现在，问题是无论我做什么，我似乎都无法解决以下错误： “错误 C2601：语法错误：标识符 'LinkedList'”关于 LLNode 模板的构造函数外壳。

我的主要问题是，如果可能的话，你如何使用模板类作为参数类型，我忽略了哪些语法错误？

Answer 1

首先LLNode是一个类模板，所以你需要

 LLNode<T>* first;

void insert(LLNode<T>* node, int index);

等等。

其次，Nodes.h 和 LinkedList.h 之间存在循环包含依赖关系。您将不得不重新设计您的代码，以使这些类不相互依赖，或使用前向声明。您可能必须尝试放置包含的位置，这对于实现成员函数是必需的。我建议重新设计。

Answer 2

您需要使用LLNode的模板类型，例如

void insert(LLNode<T>* node, int index);

以及使用模板类型声明成员变量：

LLNode<T>* first;

---

您还有一个循环包含依赖项。头文件Nodes.h 需要LinkedList.h 需要Nodes.h 等。您可以通过在Nodes.h 头文件中声明 LinkedList 来克服它，而不是当前包含@ 987654329@头文件：

template<typename T>
class LinkedList;

template<typename T>
class LLNode
{
    ...
};

您可能必须在Nodes.h 中包含LinkedList.h 头文件，这取决于您如何使用节点类中的列表类。

不，#pragma once 或包含守卫对此无济于事，因为LinkedList 需要在LinkedList 之前声明LLNode，反之亦然。