C++에서 연결된 목록에 포인터 전달

Question

나는 링크 된 목록을 통해 숫자 목록을 정렬하는 꽤 기본적인 프로그램을 가지고 있습니다.

여기서 끊기고있는 부분은 요소를 목록의 시작 부분에 삽입해야하는 경우입니다.

void addNode(node *root) 
{ 
int check = 0; //To break the loop 
node *current = root; //Starts at the head of the linked list 
node *temp = new node; 


cout << "Enter a value for x" << endl; 
cin >> temp->x; 
cin.ignore(100,'\n'); 


if(temp->x < root->x) 
{ 
    cout << "first" << endl; 
    temp->next=root; 
    root=temp; 

     cout << root->x << " " << root->next->x; //Displays 12 15, the correct response 
} 

을하지만 경우,이 기능을 실행 한 후, 나는

을 시도 : 여기

그 루트 레벨> X = 15을 가정하고 사용자 입력 (12)는 메시지가 표시되면 가정 문제 코드의 덩어리입니다

cout << root->x; 

main()에 돌아 오면 다시 15를 표시합니다. 그래서 코드

root=temp; 

은 일단 기능을 떠나면 손실됩니다. 이제 * root에 대한 다른 변경 사항 (예 : LL에 다른 요소를 추가하고 그 옆에 root->를 지정)이 수행됩니다.

제안 사항?

Answer 1

로컬 node *root 변수를 설정 중이므로 원래 루트를 수정하지 않고 스택에 전달 된 매개 변수 만 수정합니다.

는, 포인터에 대한 참조를 사용하는 예를 들어 필요를 해결하려면 :

void addNode(node*& root) 

또는 포인터에 대한 포인터 :

void addNode(node **root)