C++:关于链表的实现

C++: Implementation concerning linked list

本文关键字:链表 实现 于链表 C++      更新时间:2023-10-16

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

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

我仍然收到相同的错误

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

我看到的一件事是ListNode是在LinkedList中定义的,所以必须以这种方式进行限定:

template <class T>
typename LinkedList<T>::ListNode* LinkedList<T>::find(int pos) {
    ...
}