c++ - 如何使用方法返回指向对象结构的指针?

标签 c++ pointers struct return

我正在尝试用 C++ 为一个名为 List 的自定义列表类编写一个方法。它是由节点组成的链表,节点是各种项目。对于该方法,我希望它返回一个指向节点的指针,但收到一条错误消息,提示“‘节点’未命名类型”。 请注意,sort() 方法仍在进行中,我正在等待 setMyNext()。

template<class Item>
class List {
public:
List();
List(const List& original);
virtual ~List();
void sort();

List& operator=(const List& original);
bool operator==(const List& original)const;
bool operator!=(const List& l2) const;

private:
void print()const;
unsigned mySize;
struct Node{
    Node();
    Node(Item item, Node * next);
    ~Node();
    void print()const;
    Node * setMyNext(Node * newNext);
    Item myItem;
    Node * myNext;
};

Node * myFirst;
Node * myLast;

friend class ListTester;
};



template<class Item>
List<Item>::List() {
myFirst=NULL;
myLast=NULL;
mySize=0;
}

 template<class Item>
List<Item>::List(const List& original){
myFirst=myLast=NULL;
mySize=0;
if(original.getSize()>0){
    Node * oPtr = original.myFirst;
    while(oPtr!=NULL){
        append(oPtr->myItem);
        oPtr=oPtr->myNext;
    }
}
}

template<class Item>
List<Item>::Node::Node(){
myItem=0;
myNext=NULL;
}


template<class Item>
List<Item>::Node::Node(Item item, Node * next){
myItem=item;
myNext= next;
}

template<class Item>
List<Item>::~List() {
//  cout<<"Deleting List..."<<endl;
delete myFirst;
myFirst=myLast=NULL;
mySize=0;
}

template<class Item>
void List<Item>::sort(){
//get my first 2 items
if(mySize<2)
    return;
Node * compareEarly=myFirst;
Node * compareLate=myFirst->myNext;
//compare
if(compareEarly->myItem > compareLate->myItem){
//If 2<1, set 0's next pointer to 2, set 2's next to 1, set 1's next to 3
    cout<<"big"<<endl;

}
    //This needs a set previous pointer and set next item's pointer

    //increment
}

template<class Item>
Node * List<Item>::Node::setMyNext(Node * newNext){
myNext=newNext;
}

最佳答案

因为 Node 命名类型。

您在此处尝试引用的节点实际上是模板类 List 中的节点。 但是,由于您是在类声明之外定义函数。 该函数的返回类型在全局(或您当前的命名空间)范围内。 因此,为了让编译器找到正确的类型,您需要提供 Node 的全名。

简而言之:

Node * List<Item>::Node::setMyNext(Node * newNext){

这一行是错误的。应该是这个。

typename List<Item>::Node* List<Item>::Node::setMyNext(Node * newNext){

同样适用于您的其他功能...

关于c++ - 如何使用方法返回指向对象结构的指针?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12961287/

相关文章:

c++ - 是否可以为 fftw 使用共享内存?

c - 通过引用传递结构,返回指向新结构的指针

c++ - R:指向c函数的指针

c++ - 在没有模板参数的类模板中使用类名

c++ - 如何使用二进制搜索 C++ 从二维数组中输出数据?

c++ - 在模板类中编写友元函数声明的正确方法是什么?

c++ - 为什么在声明 using namespace std 时将 int 作为指针参数传递给函数?

arrays - 如何使用 qsort 对结构体指针数组进行排序

c - pthread_create() 的问题

c++ - C++中的整数到十六进制字符串