링크 된 목록에서 삭제

Question

Qn) 단일 링크 된 목록에서 삭제할 노드에 대한 포인터 만 주어진 경우 을 삭제하는 방법은 무엇입니까?

나는 마지막 요소, 즉 1을 삭제하려고하지만 else 부분은 무한 루프 인쇄 쓰레기 값으로 간다.

Original link.

int main() 
{ 
    struct Node* head = NULL; 
    push(&head, 1); 
    push(&head, 4); 
    push(&head, 6); 
    push(&head, 8); 
    print(head); 
    del_p(head->next->next->next); 
    cout << endl; 
    print(head); 
    return 0; 
} 

void del_p(struct Node* current) 
{ 
    struct Node* temp; 
    if (current->next != NULL) 
    { 
     temp = current->next; 
     current->data = temp->data; 
     current->next = temp->next; 
     free(temp); 
    } 
    else 
    { 
     free(current); 
     current = NULL; 
    } 
} 

Answer 1

함수의 else 분기가 current을 NULL에 재 할당하려고합니다. current은 로컬 복사본이 전달 되었기 때문에 문제가됩니다. 즉, 원래 포인터의 값을 수정할 수 없습니다.

메모리가 이미 할당 해제 된 노드에 액세스하고 있으므로 가비지를받는 이유입니다.

당신 하나가 바람직 더블 포인터, 또는 노드에 대한 참조가 필요합니다

void del_p(struct Node*& current) 

Answer 2

삭제할 노드와 헤드 노드를 전달한 경우 노드가 삭제되기 전에 노드를 찾을 때까지 반복 할 수 있습니다. 그런 다음 이전 노드를 삭제할 노드가 가리키는 노드로 가리킨 다음 삭제할 노드를 해제 할 수 있습니다.

void delete(struct Node* to_delete, struct Node* head) 
{ 
    // check if node to be deleted is the head 
    if (to_delete == head) 
    { 
     head = to_delete->next; 
     return; 
    } 

    // make a local copy of the head just in case as to not alter it 
    struct Node* tempHead = head; 
    while(tempHead->next != to_delete) 
    { 
     tempHead = tempHead->next; 
    } 
    tempHead->next = to_delete->next; 
    free(to_delete); 
} 

면책 조항과 마찬가지로이 코드는 테스트하지 않았지만 개념 상 작동해야합니다.

Answer 3

다음 단계를 수행 할 연결리스트에 노드를 삭제하기위한 일반적인 알고리즘 :

• 가져 오기 temp 포인터가 Head에서 시작되었습니다.
• temp을 삭제하려는 노드로 이동하십시오 (이 경우 마지막 노드 : temp->next == NULL).
• temp2의 메모리를 확보하십시오.
• temp->next의 포인터를 NULL으로 설정하십시오.
• head에 대한 포인터를 반환하십시오.

이제 이것이 유일한 알고리즘은 아니며,이를 수행 할 수있는 많은 방법이 있습니다. 당신은 좀 더 일반적인 통과하여 가능한 모든 노드를 삭제할 수 있도록이 코드를 만들 수 있습니다

void del_p(struct Node *head) 
{ 
    if (head != NULL) 
    { 
     struct Node *temp = head; 
     while (temp->next != NULL) temp = temp->next; 
     free(temp); 
    } 
} 

: (마지막 노드를 삭제하고자 할 경우) 다음 코드는 기능 del_p 내 해결책이 될 것입니다 이 당신을 위해 일하는

void del_p(struct Node **head, struct Node *delete_node) 
{ 
    if (head != NULL) 
    { 
     struct Node *temp = *head; 
     if (temp == delete_node) 
     { 
      *head = (*head)->next; 
      free(temp); 
     } 
     else 
     { 
      while (temp->next != NULL && temp->next != delete_node) 
       temp = temp->next; 
      if (temp->next != NULL && delete_node != NULL) 
      { 
       temp->next = delete_node->next; 
       free(delete_node); 
      } 
     } 
    } 
} 

희망,이 코드는 테스트되지 않은 상태입니다,하지만 당신은 문제가 있다면 말해 : 해당 노드에 대한 포인터 (또는 값)으로 보일 것이다 코드는 다음과!