Возвращение указателя на struct в связанном списке class

Question

Я пытаюсь написать класс связанного списка с некоторыми базовыми функциями, такими как добавление узла, удаление узла и поиск рекурсивно в списке. Я определил главу списка как приватную переменную, но мне нужно получить к ней доступ для функции рекурсивного поиска, поэтому я попытался определить функцию GetHead(), которая вернет указатель на голову. Однако у меня возникают проблемы с его компиляцией в NetBeans.

Вот заголовок класса

class List{ 
private: 

    typedef struct node{ 
     int data; 
     node* next; 
    }*nodePtr; 

    nodePtr head; 
    nodePtr curr; 
    nodePtr temp; 

public: 
    List(); 
    void AddNode(int addData); 
    void DelNode(int delData); 
    void PrintList(); 
    void SearchRecursive(nodePtr Ptr, int searchVal); 
    nodePtr GetHead(); 
}; 

Функция GetHead() выглядит следующим образом:

nodePtr List::GetHead(){ 
    return head; 
} 

Когда я компилирую, я получаю

error: unknown type name 'nodePtr' 
error: cannot initialize return object of type 'int' 
     with an lvalue of type 'nodePtr' (aka 'List::node *') 

Есть проблема в как я возвращаю указатель на узел структуры?

Answer 1

nodePtr определяются в List, так что вам нужен правильный объем:

List::nodePtr List::GetHead() 
^^^^^^ 

Answer 2

Есть два способа получить его компиляцию:

1) Вы определили на структуру внутри класса в частных сферах .... Это скрывает его от остального мира. Но, как указал juanchopanza, вам нужно указать область действия.

2) Еще один способ сделать это - взять определение узла вне класса, и он должен работать без изменения прототипа функции.

Первый из них был бы лучше, потому что остальная часть мира не использовалась для него, кроме класса связанного списка.