C Linked-list Destroy Function

Question

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

void destroy(struct node* n){ 
    if(!n) return; 
    destroy(n->next); 
    free(n); 
    n = NULL; } 

Заранее спасибо.

Answer 1

Вы должны использовать указатель, указывающий на ваш список, вызов с destroy(&n):

/* clear complete list */ 
void destroy(struct node **n) 
{ 
    if (*n== NULL) 
     return; 

    if ((*n)->next == NULL) 
    { 
     free(*n); 
     *n= NULL; 
    } 
    else 
    { 
     struct node *iter = *n; 
     struct node *prev = NULL; 

     /* get last item and previous one */ 
     while (iter->next != NULL) 
     { 
      prev = iter; 
      iter = iter->next; 
     } 

     prev->next = NULL; 
     free(iter); 

     /* repeat call */ 
     clear(n); 
    } 
} 

Надеется, что это может помочь вам.

Как я вижу решение spt025, у меня похоже, что у меня слишком много кода. Я тоже новичок;)

Answer 2

Голова была освобождена, когда эти функции заканчиваются, но она не равна нулю. Все в C передается по значению. Итак, вы передаете копию местоположения головы в уничтожение. Эта память освобождается, но голова не изменяется.

Вы могли бы написать это как:

destroy(&head); 

void destroy(struct node** n){ 
    if(!*n) return; 
    destroy(&((*n)->next)); 
    free(*n); 
    *n = NULL; 
} 

Answer 3

void deleteList(struct node** head_ref) 
{ 
    struct node* current = *head_ref; 
    struct node* next; 
    while (current != NULL) { 
    next = current->next; 
    free(current); 
    current = next; 
    } 
    *head_ref = NULL; 
} 

Попробуйте, как это .... вы можете изменить имена, как вы хотите. Если вам все еще нужна помощь, дайте мне знать.