링크 목록의 마지막 노드를 void로 전달하여 제거 하시겠습니까?

Question

이 코드는 목록이 void의 매개 변수로 사용될 때 연결된 목록의 머리글을 제거합니다.

void removeNode(node** head) { 
    (*head) = NULL; 
} 

인수로 사용 된 목록의 마지막 항목을 NULL로 설정하려면이 코드를 어떻게 변경해야합니까?

참고 : 주 보이드에서이 메서드를 호출하고 'head'매개 변수로 사용되는 목록의 마지막 노드를 NULL로 지정합니다.

Answer 1

void removeLastNode(node ** head) 
{ 
    if(!head || !(*head) || !(*head->next)) 
     return; 
    node * tmp = *head; 
    node * new_last; 
    // Reach the last node 
    for(;tmp->next;) 
    { 
     new_last = tmp; 
     tmp = tmp->next; 
    } 
    freeNode(tmp); 
    tmp = NULL; 
    new_last->next = NULL; 
}