Question

我有一个通用的Linked-List类，它包含一个包含ListElements（节点）的受保护内部类。在我的Linked-List类中，我想创建一个函数，该函数返回指向给定参数之前的List-Element的指针。我无法弄清楚如何在通用模板类中正确定义和实现这样的函数。

这是LinkedList.h代码。

template <typename Type>
class LinkedList
{
    public:
        LinkedList();
        LinkedList(const LinkedList &src);
        ~LinkedList();

        void insert(const Type &item, int);
        void remove();
        Type retrieve() const;
        int  gotoPrior();
        int  gotoNext();
        int  gotoBeginning();
        void clear();
        int  empty() const;
        void printList();
    protected:
        class ListElement
        {
            public:
                ListElement(const Type &item, ListElement* nextP):
                    element(item), next(nextP) {}
                Type element;
                ListElement* next;
        };
        ListElement *head;
        ListElement *cursor;
};

我想实现这样的功能。保持心态：我已经知道如何正确编写函数代码，我不知道如何在LinkedList.h中定义它并在LinkedList.cpp中实现它

ListElement *LinkedList::ListElement getPrevious(ListElement *target){
     //where a list element inside the list is passed and this returns
     //the node previous to that.

}

Answer 1

您无法在头文件中声明模板方法，然后在cpp文件中实现它。必须在头文件中实现模板方法。您可以在类中声明方法，也可以在文件中进一步实现它们。当在类下面实现时，您的示例方法将如下所示

template<typename Type>
LinkedList<Type>::ListElement *LinkedList<Type>::ListElement::getPrevious(ListElement *target){
    //...
}

返回指向受保护内部类元素的指针

1 个答案: