0

我不断收到我的一个函数的编译器错误。

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;
};
4

2 回答 2

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

我仍然遇到同样的错误

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

于 2012-10-08T01:37:30.757 回答
1

我看到的一件事是 ListNode 是在 LinkedList 中定义的，因此必须以这种方式进行限定：

template <class T>
typename LinkedList<T>::ListNode* LinkedList<T>::find(int pos) {
    ...
}
于 2012-10-08T01:38:39.000 回答