C++:关于链表的实现

Question

我的其中一个函数总是出现编译器错误。

LinkedList.hpp:81: error: `template<class T> class LinkedList' used without template parameters
LinkedList.hpp:81: error: expected constructor, destructor, or type conversion before '*' token
LinkedList.hpp:81: error: expected `;' before '*' token

但问题是我有构造函数、析构函数和类型转换。我很确定实现是错误的

// This is the function i keep on getting an error for
template <class T>
ListNode* LinkedList<T>::find(int pos)//Finds the position of an item
{
    if(pos < 1)
        return NULL; //If pos is less than one then find returns NULL because pos is a illegal value.
    else
    {
        ListNode *temp = head;
        for(int i = 1; i < pos; i++)
            temp = temp -> next;
        return temp;
    } 
}

//The class 
template <class T>
class LinkedList : public ABCList<T> {
private:
    //T    a [LIST_MAX];

    struct ListNode
    {
        T data; // List item
        ListNode *next; //Pointer to next node
    };

    int  size;
    ListNode *head;
    ListNode *find(int pos);

public:
    LinkedList();
    LinkedList(LinkedList &other);
    ~LinkedList();
    virtual bool isEmpty () = 0;
    virtual int  getLength () = 0;
    virtual void insert (int pos, T item) = 0;
    virtual T    remove (int pos) = 0;
    virtual T    retrieve (int pos) = 0;
};

Answer 1

1. 既然标准库提供了链表，为什么还要创建一个链表？ std::list是一个双向链表。
2. 你能重写ListNode*吗？至 typename LinkedList<T>::ListNode*在find()定义
3. 您必须选择是否希望用户能够操纵 ListNode ,(在这种情况下，您应该将其声明为公共(public)的)，或者如果它是实现的一部分(在这种情况下，您可能希望创建某种迭代器)。

---

I still got the same error

是find()的定义位于 LinkedList 声明的顶部类，如问题中所述？如果是这种情况，您应该交换它们。