이중 연결 목록에서 요소 제거

Question

내 코드는 연결된 목록의 시작 부분에있는 요소에는 작동하지만 중간 또는 끝에있는 요소에는 작동하지 않습니다. 당신의 도움을 주셔서 감사합니다!

void remove(){ 
    if (!head) 
     printf("\nNo nodes to delete. List is empty."); 
    else{ 
     int n; 
     struct node* help = head; 
     printf("Enter an element to delete: "); 
     scanf("%d", &n); 
     if(head->data == n){ 
      help-> next->prev = 0; 
      head = help -> next; 
     } else{ 
      while(help -> next){ 
       if(help -> data == n){ 
        help -> next -> prev = help -> prev; 
        help -> prev -> next = help -> next; 
       } 
       else help = help -> next; 
      } 
     } 
    } 
} 

Answer 1

먼저 NULL을 의미하는 NULL을 0으로 사용하십시오. C에서, 당신은해야합니다. C++에서는 선택 사항이지만 질문 C로 태그를 붙였습니다.

help-> next->prev = 0; 

두 번째 요소가 있는지 확인하지 마십시오. 목록에 하나의 요소 만 있으면이 작업이 실패하므로 첫 번째 요소에는 항상 작동하지 않습니다.

 while(help -> next){ 
      if(help -> data == n){ 

이것은 당신이 일단 당신이 목록을보고 중지 이후로, 마지막 요소를 삭제에서 당신을 중지합니다 (그러나 당신은 처리 전) 마지막 요소를. 그러나, 당신은하지 않았다하더라도, 다음 줄은 :

   help -> next -> prev = help -> prev; 
       help -> prev -> next = help -> next; 

이 후 다른 요소가 있다는 것을 확인 아니에요 이후는, 마지막의 경우 충돌이 발생할 것입니다.

또한 화살표 -> 전후의 공백은 거의 없습니다. 나는 더 이상 그렇게하지 않을 것을 제안합니다.

Answer 2

struct node *head, *tail; //global head & tail 

int delete_item() { 
    int del_data = 0; 
    struct node *item = head, *tmp; 
    scanf("%d", &del_data); 
    while(item){ 
     if(item->data == del_data){ 
      tmp = item; 
      if(item->next){ 
       //it's not tail 
       item->next->prev = item->prev; 
      } 
      else { 
       //it's tail 
       tail = item->prev; 
       if(tail) 
        tail->next = NULL; 
      } 
      if(item->prev){ 
       //it's not head 
       item->prev->next = item->next; 
      } 
      else { 
       //it's head 
       head = item->next; 
       if(head) 
        head->prev = NULL; 
      } 
      //free memory 
      free(tmp); 
     } 
     //move forward 
     item = item->next; 
    } 
return 0; 
}