Функция, которая возвращает указатель на переменную указателя?

Question

Скажем, у меня есть связанный класс узла список

class node { 
    private: 
     node *next_node; 
    public: 
     node *next() const; 
}; 

node *node::next() const { 
    return next_node; 
} 

ли следующий() возвращает узел ** next_node или узел * next_node. Также в чем смысл либо реализации функций класса списка (т. Е. Вставка, удаление, поиск)?

Причина, по которой я думаю, что она возвращает ** next_node, состоит в том, что next_node уже является указателем и возвращает его в функцию, поскольку указатель сделает его указателем на указатель. Я читал в других вопросах, таких как: Linked list head double pointer passing, что двойные указатели также работают в операциях с списками, поэтому я был немного смущен.

Answer 1

Выполняемая функция node::next() возвращает копию переменной-члена next_node. И next_node, и эта копия указывает на тот же экземпляр node, но они не зависят друг от друга.

Вот некоторые довольно плохо ASCII искусство, которое пытается продемонстрировать свои отношения

 
next_node ----> [node instance] 
       ^
the copy ------/ 

Answer 2

Как говорится в декларации, то она возвращает указатель на следующий узел, типа node*.

Используется для продвижения по списку; например:

for (node * n = list.head(); n; n = n->next()) { 
    // Process node n 
}