링크 된 목록에 노드 삽입하기

Question

하나의 정수가 들어있는 구조체를 기반으로 링크 된 노드의 머리에 새 노드의 숫자를 추가하는 함수를 만들도록 요청하는 연습 문제가 있습니다. 이것은 구조체입니다.

struct Node 
{ 
    int data; 
    struct Node *next; 
}; 

지금까지는 문제가 없습니다. 그래서 2 개의 인자를 취한 함수를 만들었습니다. 덧붙일 정수와 연결된리스트의 머리 부분에 대한 포인터입니다.하지만 작동하지 않았습니다.

void push(struct Node* head, int new_data) 
{ 
    struct Node* new_node = (struct Node*) malloc(sizeof(struct Node)); 

    new_node->data = new_data; 

    new_node->next = head; 

    head = new_node; 
} 

그럼, 내가 한 것은 내가 그 후 나는 새 노드를 연결리스트의 새로운 머리를 만들어, 머리가 가리키는 동일한 노드에 new_node 포인트를 만든 것입니다 : 이것은 내 코드입니다 . 그것이 작동하지는 않지만 매우 논리적 인 것처럼 보입니다.

:

void push(struct Node** head_ref, int new_data) 
{ 
    /* 1. allocate node */ 
    struct Node* new_node = (struct Node*) malloc(sizeof(struct Node)); 

    /* 2. put in the data */ 
    new_node->data = new_data; 

    /* 3. Make next of new node as head */ 
    new_node->next = (*head_ref); 

    /* 4. move the head to point to the new node */ 
    (*head_ref) = new_node; 
} 

이 두 번 **와 함수에 대한 주요이다 : 나는 머리의 ADRESS에게 기능을 대신 포인터 자체의 포인터를 줄 때 다른 한편으로, 그것은 작업을 수행

int main() 
{ 
    struct Node* head = NULL; 
    push(&head,7); 
    push(&head,6); 
    push(&head,3); 
    return 0; 
} 

나는 두 번째 기능이 작동한다는 것을 이해하지만, 머리의과 주소하지 머리 자체를 사용할 필요가 왜 표시되지 않습니다. 아무도 나에게 그 이유를 설명 할 수 있다면 기뻐할 것이다. 고마워.

Answer 1

하지만 왜 머리가 아닌 머리말을 사용해야 할 지 모르겠다.

보통 c 코드에는 (C++과는 달리) 참조가 없지만 포인터 만 있습니다.

head 포인터 변수에 저장된 값은

push() 호출 내에서 변경되어야하므로이 (단일 포인터 *) 값을 변경 head 변수의 어드레스를 전달할 필요가있다.

---

void push(struct Node** head_ref, int new_data) 
{ 

    // ... 

    /* 3. Make next of new node as head */ 
    new_node->next = (*head_ref); // Dereferencing head_ref yields the current 
            // content of head 

    /* 4. move the head to point to the new node */ 
    (*head_ref) = new_node; // Store the newly allocated memory address 
           // into the head pointer 
} 

---

당신이 당신의 질문 c++ 태그 된 것처럼

int main() 
{ 
    struct Node* head = NULL; 
    push(&head,7); 
    // ... 
} 

원래이 C++ 코드를 사용하지 않아도됩니다.

하면도 참조하여 포인터 파라미터를 취할 수

void push(struct Node*& head_ref, int new_data) 
        //^
{ 
    // ... 

    /* 3. Make next of new node as head */ 
    new_node->next = head_ref; 

    /* 4. move the head to point to the new node */ 
    head_ref = new_node; // <<<<<<<<<< 
} 

가

---

int main() { 
    struct Node* head = nullptr; 
    push(head,7); 
    push(head,6); 
    push(head,3); 
    return 0; 
}