Удаление узла из связанного списка в C

Question

Моя проблема заключается в удалении узла из связанного списка.

У меня есть два: Структуры

typedef struct inner_list 
{ 
int count; 
char word[100]; 
inner_list*next; 
} inner_list; 
typedef struct outer_list 
{ 
char word [100]; 
inner_list * head; 
int count; 
outer_list * next; 
} outer_list; 

Моя проблема заключается в удалении узла из outer_list связанного списка. Например, когда пользователь entered aaa удаляет, delete function should find the node with outer_list->word = aaa and delete this node and reconnect the list again. Я попробовал приведенный ниже код, чтобы сделать это. но после обнаружения и удаления я теряю список. Я не знаю, что случилось. Обратите внимание, что внешний_list также имеет связанный список inner_list внутри.

void delnode(outer_list **head,char num[100])//thanks to both Nir Levy and Jeremy P. 
{ 
    outer_list *temp, *m; 
    m=temp=*head; /*FIX #1*/ 
    while(temp!=NULL) { 
     if(strcmp(temp->word,num)==0) { 
      if(temp==*head) { 
       delinner(temp->head); /* FIX#2 */ 
    *head=temp->next; 

       free(temp); 
       return; 
      } else { 
       delinner(temp->head); /* FIX#2 */ 
    m->next=temp->next; 

       free(temp); 
       return; 
      } 
     } else { 
      m=temp; 
      temp= temp->next; 
     } 
    } 
    printf(" ELEMENT %s NOT FOUND ", num); 
} 
void delinner(inner_list *head) { /* FIX#2 */ 
    inner_list *temp; 
    temp=head; 
    while(temp!=NULL) { 
     head=temp->next; 
     free(temp); 
     temp=head; 
    } 
} 

Теперь моя проблема обновлена. При удалении элемента из внутреннего списка я также пытаюсь удалить один и тот же элемент из inner_list.

Например: aaa - это элемент связанного списка outer_list, и давайте укажем его с помощью external_list * p - Этот aaa также может быть связан также со списком, связанным с inner_list. (он может быть в p-> голове или другом внутреннем списке.) Теперь сложная часть снова. Я попытался применить те же правила с удалением внешнего_имени, но всякий раз, когда я удаляю элемент head_list, он дает ошибку. Вот что я пробовал:

void delnode2(outer_list *up,inner_list **head,char num[100]) 
{ 
    inner_list *temp2,*temp, *m; 
outer_list *p; 
p = up; 

while(p!=NULL){m=temp=temp2=p->head; 
    while(temp!=NULL) { 
     if(strcmp(temp->word,num)==0) { 
      if(temp==(*head)) { 
       *head=temp->next; 

       free(temp); 
       return; 
      } else { 
       m->next=temp->next; 

       free(temp); 
       return; 
      } 
     } else { 
      m=temp; 
      temp= temp->next; 
     } 
    } 
p=p->next; 
} 
    printf(" ELEMENT %s NOT FOUND ", num); 
} 

Здесь я пытаюсь отправить узел и проверить все inner_lists из outer_list элементов и выполнить удаление, однако, когда первый элемент удаляется он выходит из строя. Пожалуйста, запросите дополнительную информацию. Я мог бы использовать очень неопрятные слова.

Answer 1

FIX # 1 (опционально) - это хорошая практика, чтобы инициализировать все переменные. обратите внимание, что в этом конкретном случае, так как вы управляете головным secanrio, тогда у вас не должно возникнуть проблемы, потому что m устанавливается на temp позже, но все же ..

FIX # 2 - убедитесь, что вы полностью удалили внутренний список до вы освобождаете узел.

Вот код (непроверенные, извините)

void delnode(outer_list *head,char num[100]) 
{ 
    outer_list *temp, *m; 
    m=temp=head; /*FIX #1*/ 
    while(temp!=NULL) { 
     if(strcmp(temp->word,num)==0) { 
      if(temp==head) { 
       head=temp->next; 
       delinner(temp->inner_list); /* FIX#2 */ 
       free(temp); 
       return; 
      } else { 
       m->next=temp->next; 
       delinner(temp->inner_list); /* FIX#2 */ 
       free(temp); 
       return; 
      } 
     } else { 
      m=temp; 
      temp= temp->next; 
     } 
    } 
    printf(" ELEMENT %s NOT FOUND ", num); 
} 
void delinner(inner_list *head) { /* FIX#2 */ 
    inner_list *temp; 
    temp=head; 
    while(temp!=NULL) { 
     head=temp->next; 
     free(temp); 
     temp=head; 
    } 
} 

Answer 2

m Указатель не установлен на какой-либо действительный адрес, прежде чем вы разыщите его, и ваша программа перейдет в неопределенное поведение.

Для того, чтобы исправить вашу реализацию, используйте два указателя - один на текущий элемент, а другой - на предыдущий, и обновите их оба при перемещении списка. Вам придется рассматривать случаи с нулевыми и одноэлементами как особые - будьте осторожны.

Answer 3

Я не думаю, что вы освобождаете inner_list. Вы получите утечку памяти.

Answer 4

Ваш, если условие, которое проверяет на слово, это не должно быть следующее:

if(strcmp(temp->word, num)==0) 

?

Answer 5

попробовать это (только для внешнего списка, он не выпустит внутренний один):

void delnode(outer_list *head,char num[100]) 
{ 
    outer_list *temp, *m. *helper; 
    temp=head; 
    while(temp!=NULL) 
    { 
     if(strcmp(temp->word,num)==0) 
     { 
      if(temp==head) 
      { 
       head=temp->next; 
       free(temp); 
       return; 
      } 
      else 
      { 
       m = temp; 
       temp = temp->next; 
       helper->next = temp; //link the previous item 
       free(m); 
       return; 
      } 
     } 
     else 
     { 
      helper = temp; 
      temp= temp->next; 
     } 

    } 
    printf(" ELEMENT %s NOT FOUND ", num); 
} 

Answer 6

Там большая проблема в том, что если вы в конечном итоге нужно удалить первый элемент внешнего списка, вы никогда не проходят назад новый глава список.Ваш origuinal кода нуждается в изменении следующим образом (также положить во всех других хороших предложениях):

void delnode(outer_list **tbd,char num[100]) // pass a pointer to tbd 
{ 
    outer_list *temp, *m; 
    temp = *tbd; 
    while(temp!=NULL) 
    { 
     if(strcmp(temp->word,num)==0) 
     { 
      if(temp==*tbd) 
      { 
       // Delete the inner list here 
       *tbd=temp->next; 
       free(temp); 
       return; 
      } 
    // rest of function 

Вы назвали бы это так:

outer_list* myList; 

// lots of code including initialising and adding stuff to the list 

delnode(&mylist, wordtoDelete); // note the '&' sign