односвязный список в C - проблема удаления узла - PullRequest
Новая
       1

односвязный список в C - проблема удаления узла

1 голос
/ 20 ноября 2010

Я реализую односвязный список в C и застрял с функцией удаления узла. Он удаляет элемент, связывает двух его соседей, но следующий узел получает адрес следующего узла, установленный в NULL. Зачем? Кто-нибудь может помочь? 

  struct node{
        struct node* next;
        int value;
    };

    struct list{
        struct node* head;
        struct node* tail;
    };

void remove_node(struct list* plist, int value){

    struct node* current;
    struct node* temp;
    current = plist->head;
    if (!(current)) return; 
    if ( current->value == value ){
        if (!(current->next)){
            plist->head = NULL; plist->tail = NULL;
        }
        else { 
            plist->head = current->next;
            free(current);
        }
    }
    else {
        while(current->next){
            if(current->next->value==value){
                if ((current->next)->next){ 
                    temp = current->next;
                    current->next = (current->next)->next;
                    free(temp);
                }
                else{
                    temp = current->next;
                    plist->tail = current;      
                    current->next = NULL;
                    free(temp);
                    break;
                }
            }
        current = current->next;    
        }
    }
} 


Node current current->next
0 0x9f39018 0x9f39028
1 0x9f39028 0x9f39038
2 0x9f39038 0x9f39048
3 0x9f39048 0x9f39058
4 0x9f39058 0x9f39068
5 0x9f39068 0x9f39078
6 0x9f39078 0x9f39088
7 0x9f39088 0x9f39098
8 0x9f39098 0x9f390a8
9 0x9f390a8 (nil)

after remove(5)

0 0x9f39018 0x9f39028
1 0x9f39028 0x9f39038
2 0x9f39038 0x9f39048
3 0x9f39048 0x9f39058
4 0x9f39058 0x9f39078
6 0x9f39078 (nil)

Ответы [ 2 ]

3 голосов
/ 20 ноября 2010

Этот код: 

if ((current->next)->next){  
    current->next = (current->next)->next; 
    free(current->next);

освобождает следующий узел после того, как вы уже удалили его из списка. Другими словами, вы освобождаете не тот узел.

1 голос
/ 20 ноября 2010

Обратите внимание, что ваш исправленный код также потерпит неудачу в пустом списке.

...