포인터 변수에 대한 포인터를 반환하는 함수?

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 인스턴스를 가리키고 있지만 다른 방법으로는 서로 독립적입니다.

은 여기 유형 node*의 다음 노드에 대한 포인터를 반환 선언이 말한대로의 관계를

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

Answer 2

을 보여하려고 다소 나쁜 ASCII 예술이다.

목록을 진행하는 데 사용됩니다. 예를 들면 : 당신이이`노드를 반환 할 수 있습니다 생각하는 이유

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