[wieczniezielony]

#naukaprogramowania #algorytmy #cpp

Napisalem algorytm, pobieram z pliku jeden przyklad, przy uruchomieniu podaje mi rozne wynik. Czym moze to byc spowodowane? Czy mozliwe, ze to przez wyciek pamieci?

[mojemacki]

@wieczniezielony tak

[wieczniezielony]

@mojemacki: Dobra, wiec jest tak. Kontener z wskaźnikami na strukturę, początkowo NULLE, ściągam dane ze stosu, wrzucam je w listę, a starty trzymam w kontenerze. Konteneru nie muszę usuwać? Przy przejściu przez listę start mam zostawiać i usuwać dopiero od następnego elementu?

[mojemacki]

@wieczniezielony a jak do konteneru zapisujesz nowy konyent i jest mniejszy ti nie zostaje niezmienona koncowka?

[wolodia]

@wieczniezielony: Podaj kod. Gist, Ideone, pastebin, nie bezpośrednio na Wykopie.

[wieczniezielony]

@wolodia: https://pastebin.com/AzGSMM8D

[wieczniezielony]

@mojemacki: Nie bardzo wiem o co Ci chodzi.

[piszczalka]

@wieczniezielony: Nie będę Ci szukał wszystkich błędów. W ogóle dziwne jest, że ten program Ci się uruchamia bez problemu.
W funkcji dfs_visit masz taki fragment

lista *roboczy;
 lista *start = NULL;

[wieczniezielony]

@piszczalka: Dzieki za pomoc, w kazdym razie jesli chodzi o bledy, to ewidentnie chodzi o liste. Dlaczego? Bo jesli tylko wsywietlam wartosci, nie dodaje ich do listy, to wszytko jest w nalezytym porzadku.