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

Returning pointer to protected inner class element

本文关键字:内部类 指针 元素 受保护 返回      更新时间:2023-10-16

我有一个通用的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.

}

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

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