C 이진 검색 트리 구현

Question

나는 C에서 bst를 구현하려고 시도 해왔다. 나는 거의 거기에 있다고 생각하지만, 노드 추가 기능에서 current라는 임시 노드를 생성하여 현재 노드를 저장한다. 트리에서 방문합니다. 그런 다음 현재 노드를 수정하면 기능 완료 후 내 orignal 포인터가 수정되지 않습니다.

나는 이것을 읽었고, 포인터 포인터가 필요할 것이라고 생각했지만, 원래 구조체를 어떻게 업데이트 할 지 잘 모르겠습니다.

Answer 1

문제는 bstlist_add에있는 포인터에 대한 포인터와 관련이 있습니다. 다음은 코드에서 변경해야 할 사항을 파악하는 데 도움이되는 예제입니다.

int a=10; 
int b=20; 

void noChange(int * pSomeInt); 
void change(int ** ppSomeInt); 

int main(int argc,char * argv[]) 
{ 
    int * pMainInt=&a; 

    noChange(pMainInt); 
    //pMainInt will still point to a 

    //since the parameter to change is int **, we have to use & here 
    change(&pMainInt); 
    //pMainInt now points to b 

    return 0; 
} 

void noChange(int * pSomeInt) 
{ 
    //while pSomeInt is a pointer, it is a copy of pMainInt, not a pointer to it 
    //so this creates a pointer to the parameter, pSomeInt, itself 
    int ** ppSomeInt=&pSomeInt; 

    //so this changes the parameter, pSomeInt 
    *ppSomeInt=&b; 
} 

void change(int ** ppSomeInt) 
{ 
    //ppSomeInt is a pointer to pMainInt, which is itself an int * 
    //so *ppSomeInt is pMainInt and not a copy of it 
    *ppSomeInt=&b; 
}