Как правильно написать объявление функции указателя?

Question

Я очень озадачен тем, как правильно объявить функцию указателя.Может кто-нибудь, скажите мне, как это правильно сделать и исправить это.Обратите внимание, что объявление класса может быть расширено, но желательно не удалено.

Ниже приведен мой код, и он вызывает следующую ошибку:

error: 'Node :: Node' namesконструктор, а не тип

#include <iostream>

using namespace std;
class Node {
  public:
      int value;
      Node *right;
      Node *left;

      Node* find (int key);
};

Node::Node* find (int key)
{
    if (value == key)              { return this;}
    else if (value > key && right) { right->find(key); }
    else if (value < key && left)  { left->find(key); }
    else                           { return NULL;}
}

int main()
{
    Node *head  = new Node();
    Node *right = new Node ();
    Node *left  = new Node ();
    head->value  = 5;
    right->value = 3;
    left->value  = 9;

    head->right  = right;
    head->left   = left;

    Node *mm;

    mm = head->find(8);
    cout << mm->value <<endl;}

    return 0;
}

Answer 1

Определение функции должно быть таким:

Node* Node::find(int key)

Answer 2

Этот вопрос на самом деле не о функции-указателе или о чем-то связанном.Это просто «Как реализовать метод вне класса?».У вас есть следующий подход:

ReturnType CLASSNAME::METHODNAME(Any Parameters)

Итак, чтобы метод не возвращался:

void Node::test(){}

Возвращение:

int Node::test(){}

Возврат указателя:

int* Node::test(){}

Возврат Node:

Node Node::test(){}

Возврат указателя на Node:

Node* Node::test(){}

Answer 3

Имя Node находится в глобальном масштабе и поэтому не нуждается в какой-либо квалификации.Имя функции-члена find находится в области действия класса Node и поэтому должно быть квалифицировано:

Node* Node::find(int key) {
  //...
}