C: связанный список и свободный () - ошибка в примере? - PullRequest
Новая
       20

C: связанный список и свободный () - ошибка в примере?

1 голос
/ 16 апреля 2020

изучая книгу C Primer Plus от Prata, 6-е издание, я наткнулся на пример связанного списка из Листинга 17.2, который скопирован под этим текстом. Я запутался в той части, где он снова освобождает память. Разве он не освобождает указатель на следующий список в своем примере? В конце он устанавливает current в head, что делает текущую точку начальным адресом памяти первой структуры. Затем он освобождает current и устанавливает current = current-> next, но current-> next больше не должен содержать адреса, потому что current освобожден? Запуск программы через CodeBlocks работает нормально, но при отладке free (), пока l oop в CodeBlocks, я получаю ошибку сегмента. Я считаю, что мое понимание верно, что программа неисправна, верно? Спасибо. 

/* films2.c -- using a linked list of structures */
#include <stdio.h>
#include <stdlib.h> /* has the malloc prototype */
#include <string.h> /* has the strcpy prototype */
#define TSIZE 45 /* size of array to hold title */
struct film
{
    char title[TSIZE];
    int rating;
    struct film * next; /* points to next struct in list */
};
char * s_gets(char * st, int n);
int main(void)
{
    struct film * head = NULL;
    struct film * prev, * current;
    char input[TSIZE];
    /* Gather and store information */
    puts("Enter first movie title:");
    while (s_gets(input, TSIZE) != NULL && input[0] != '\0')
    {
        current = (struct film *) malloc(sizeof(struct film));
        if (head == NULL) /* first structure */
            head = current;
        else /* subsequent structures */
            prev->next = current;
        current->next = NULL;
        strcpy(current->title, input);
        puts("Enter your rating <0-10>:");
        scanf("%d", &current->rating);
        while(getchar() != '\n')
            continue;
        puts("Enter next movie title (empty line to stop):");
        prev = current;
    }
    /* Show list of movies */
    if (head == NULL)
        printf("No data entered. ");
    else
        printf ("Here is the movie list:\n");
    current = head;
    while (current != NULL)
    {
        printf("Movie: %s Rating: %d\n",
               current->title, current->rating);
        current = current->next;
    }
    /* Program done, so free allocated memory */
    current = head;
    while (current != NULL)
    {
        free(current);
        current = current->next;
    }
    printf("Bye!\n");
    return 0;
}
char * s_gets(char * st, int n)
{
    char * ret_val;
    char * find;
    ret_val = fgets(st, n, stdin);
    if (ret_val)
    {
        find = strchr(st, '\n'); // look for newline
        if (find) // if the address is not NULL,
            *find = '\0'; // place a null character there
        else
            while (getchar() != '\n')
                continue; // dispose of rest of line
    }
    return ret_val;
}

1 Ответ

1 голос
/ 16 апреля 2020 
current = head;
while (current != NULL)
{
    free(current);
    current = current->next;
}

, но current-> next больше не должен содержать никакого адреса, потому что текущий освобожден?

Ваши предположения верны, вы пытаетесь получить доступ к уже удаленному узлу и вот почему ваш код segfaults вместо этого использует временный узел, в этом случае вы можете повторно использовать head: 

current = head;
while (current != NULL)
{
    head = current->next;
    free(current);
    current = head;
}

Запуск программы через CodeBlocks работает нормально ...

Чистая удача ...

...