當我返回Node *時，C ++中出現未知類型錯誤

Question

編譯時，出現“錯誤：未知類型名稱'Node'”

它來自* Node * findKthElementToLast（int k）*函數，因為它返回Node *類型

我無法解決。 你能幫忙的話，我會很高興！

LinkedList.h

#ifndef LINKEDLIST_H
#define LINKEDLIST_H

#include <cstdlib>
#include <iostream>

using namespace std;

template<class DataType>
class LinkedList{

struct Node {
    DataType dataIn;
    Node * next;
};

public:
    LinkedList();
   ~LinkedList();
    bool insertHead(DataType dataNew);
    bool insertTail(DataType dataNew);
    bool removeHead();
    bool removeTail();
    bool remove(DataType dataOut);
    bool removeDuplicates();
    bool removeDuplicatesUsingHash();
    bool search(DataType dataSearch);
    Node * findKthElementToLast(int k);
    void printLinkedList();

private:
   Node * head;

};
#endif

來自LinkedList.cpp的findKthElementToLast函數

template<class DataType>
Node * LinkedList<DataType>::findKthElementToLast(int k){

    if(head == NULL){
     return head;
    } 
    Node * iter1 = head;
    Node * iter2 = head;

    int counter = 1;

    while(counter < k){
        counter++;
        iter2 = iter2->next;
    }
    while(iter2->next != NULL){
        iter1 = iter1->next;
        iter2 = iter2->next;
    }  
    return iter1;
}

Answer 1

應該

template<class DataType>
LinkedList<DataType>::Node *LinkedList<DataType>::findKthElementToLast(int k) {

Node在LinkedList類內部聲明，因此該類外部的任何引用都必須是合格的。