Удаление элемента структуры - C++

@alexeYesterday · Регистрация: 25.01.2014

Есть код. Удаляет заданный элемент структуры.

C++

void list_del(list_head *list, int i){
    if(list->head==NULL){printf("Список не содержит элементов.");return;}
    list_node *current = list->head;
    for (int j=0; j<i-1;j++){
        current = current->next;}
    list_node *temp = current->next;
    current->next=temp->next;
    free(temp->data);
    free(temp);}

Но есть проблема, если удалять последний элемент то в него заносится мусор. Программа завершается, подскажите пожалуйста как бы исправить данный баг.

@zss · 14.02.2014, 21:46

C++

    for (int j=0; j<i-1;j++)
    {
        if(current->next->next==NULL)//освобождение последнего
        {
           list_node *temp = current->next;
           current->next=NULL;
           free(temp->data);
           free(temp);  
           return;          
        }
        current = current->next;
    }
    list_node *temp = current->next;
    current->next=temp->next;
    free(temp->data);
    free(temp);}

@retmas · 14.02.2014, 21:47

для последнего элемента в списке должно выполняться условие:

C++

1	current->next == NULL

видимо у вас это не так. хотя сложно утверждать имея лишь этот кусок кода

Опции темы

С++ для начинающих

Удаление элемента структуры - C++