Dziwne zachowanie free

Question

Ten kod zwraca 0 bez pokazania nawet jednego "X" na ekranie.

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

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

int main()
{
    struct List first;
    struct List* current;
    
    int n, flag;
    
    printf("Podaj gorna granice: ");
    scanf("%d", &n);
    
    //ustawianie wartosci w liscie (pomijam liczby podzielne przez 2,3,5 i kwadraty)
    current = &first;
    for(int i = 7; i <= n; i++)
    {
        if(i % 2 == 0 || i % 3 == 0 || i % 5 == 0)
            continue;
            
        flag = 0;
        for(int j = 2; j <= sqrt(n); j++)
            if(i % (j*j) == 0)
            {
                flag = 1;
                break;
            }
            
        if(flag == 1)
            continue;
            
        current->value = i;
        current->next = malloc(sizeof(struct List));
        current = current->next;
    }
    
    printf("X");
    free(current);
    printf("X");
    
    current = &first;
    while(current != 0)
    {
        printf("%d ", current->value);
        current = current->next;
    }

    return 0;
}

Jeżeli usunę linijkę "free(current);", to jest wszystko okej. Czemu printf przed free nie działa? Czemu nie mogę usunąć ostatniego elementu z listy?

Comments

Nawiasem:

• nie ustawiasz wskaźnika next na null w nowym węźle, co oczywiście może wywrócić program w trakcie wyświetlania całej listy.
• pierwszy element jest tworzony na stosie, wywołanie free na nim to błąd i wywrotka programu.

---

A drugi printf(X) działa? Po czym poznajesz który jest drugi, a który pierwszy?

Masz sporo błedów. Jak już wspomniano - dziwne jest to, że pierwszy element jest allokowany automatycznie, a nie na stercie. Lepiej by first to był wskażnik - jak jest NULL to lista jest pusta, w twoim rozwiązaniu nie można mieć pustej listy.

W okolicy linii 40 allokujesz mową strukturę, ale nic z nią nie robisz. Ostatni wypełniony element pokazuje na element co prawda zaalokowany ale nie zainicjowany. Użyj choć calloc - ta funkcja zeruje pamięć, next będzie NULL-em.

To wszystko skutek tego pierwszego problemu - masz już pierwszy element więc pętla powinna inaczej traktować pierwszą daną a inaczej reszte.

---

@j23, myślałem że automatycznie się wskaźnik na null ustawia jak nic nie ustawiłem, to mogę poprawić. A nie wywołuje free na stosie, założenie jest że input to liczba większa od 7

---

@Oscar,  po kolejności w kodzie,

Nie wpadłem na to że mogę pierwszy na stercie zrobić, poprawie 

 

 

---

@Daaa22, w C mało rzeczy robi się automatycznie ;) Na null ustawiają się tylko wskaźniki zdefiniowane globalnie lub jako statyczne. Reszta to czysta loteria.

Answer 1

Bez wczytywania się w algorytm: pierwszy element listy nie jest alokowany dynamicznie, więc jeśli przypadkiem zrobisz free() na nim to program się wywali.

Czemu pierwszego "X" nie widać: pewnie dlatego że printf wrzucił ten tekst do wewnętrznego bufora do wyświetlenia później, ale to "później" nie przychodzi skoro program się wywala chwilę później. Spróbuj zamiast tego `printf("X\n");`, wypisanie nowej linii zazwyczaj wymusza wyświetlenie tej linii w konsoli od razu.

Comments

Tak, ale nie robię free dla pierwszego elementu.

---

OK, a jakie przykładowe wejście wpisujesz że to się dzieje?

---

Każde n większe od 7 (z mniejszym też nie działa ale założenie jest że wejście jest większe od 7)