[J.....L]

#naukaprogramowania #clang #jezykc #binarytree #drzewabinarne mam takie pytanie, staram się napisać drzewo binarne w jezyku C. niestety choć jestem już bardzo blisko, to coś jeszcze nie gra, komiplator nie wczytuje kolejnych danych. Może ktoś miał do czynienia z podobną sytuacją. dziękuje

[e.....n]

@JungleJamPL: dej mnie ten kod na wklejce

[e.....n]

@JungleJamPL: i zainstaluj normalnego visuala, będziesz sobie debugował normalnie

[J.....L]

@eternitowy-Bogdan: witaj, mam też normalnego visuala. akurat teraz korzystalem z code'a bo nauka szła szybko i nie napotkalem takich problemów. tu jest link do paste bin'a https://pastebin.com/Dbr3v525

[e.....n]

@JungleJamPL: i nigdzie nie zwalniasz pamięci ;) nie sprawdzasz też czy udało się ją zaalokować.
Zaraz popatrze na kod

[J.....L]

@eternitowy-Bogdan: ok dzięki, już drugi dzień z tym walcze, zalożyłem post na stack'u ale tam też mi powiedzieli żebym skorzystal z debugger'a więc nie będę miał wyjścia jak przesiadać się na visual studio community

[J.....L]

@eternitowy-Bogdan: z tym zwalnianiem pamięci, to jest konieczne jesli tylko insertuje ? w koncu nie usuwam żadnych node'ów. i o co chodzi z tym sprawdzaniem czy udalo się ją (pamięc ) zaalokować ?

[e.....n]

@JungleJamPL: Zwalnianie pamięci jest konieczne jeżeli gdziekolwiek zaalokowałeś cokolwiek dynamicznie.

[J.....L]

czyli za kazdym razem tego tymczasowego newNode 'a trzeba zrobic free(newNode) , cos takiego rozumiem

[e.....n]

@JungleJamPL: Znalazłem błąd. Chcesz od razu poprawke czy Ci tylko podpowiedzieć?

[J.....L]

@eternitowy-Bogdan: wow, dalo rade? ale super ;) obojętne, jak uwaząsz :) mozesz podpowiedzec :)

[e.....n]

@JungleJamPL: Zobacz na linie 36 ( head = insert(number, head); ) - przypisujesz sobie do pointera *head adres, który zwróci funkcja insert - i to jest OK. A teraz zobacz na rekurencyjne wywołanie metody insert w linii 22 ( insert(ins, start->left); ). Ona też zwróci adres, ale gubisz ten adres, bo do niczego go nie przypisujesz - zrób analogicznie jak w linii 36. Taki sam błąd jest w linii 26.

[e.....n]

@JungleJamPL: ostatni printf Ci nie wyskakuje, bo gubisz adres, o którym pisałem w poprzedniej wiadomości i pod debbugerem wyskakuje nullptr exception. Pod Visual studio codem nie masz najwyraźniej debuggera podpiętego, olej go i używaj normalnego IDE jakim jest Visual Studio.

[J.....L]

@eternitowy-Bogdan: czyli ostre działania na wskaznikach rozumiem ? cos na zasadzie NODE insert(int ins, NODE **start) a potem
if (ins<( * start)->data)
{
insert(ins, &( * start)->left);
}

??

[e.....n]

@JungleJamPL: nope nope nope. Bardzo podstawowe działania na wskaźnikach. W linii 22 zrób dokładnie to samo co w 36

[J.....L]

@eternitowy-Bogdan: hmmm, czyli cos takiego ? start=insert(ins, start->left);

[e.....n]

@JungleJamPL: Blisko, ale nie do końca.

[J.....L]

@eternitowy-Bogdan: bo jak wstawilem takie formuly do tych warunków, to zadzialalo , ale wypisalo tylko pierwszą wartość a drugiej juz nie ; )

[e.....n]

@ef36d6fe3743227593b93ee68e816c: powinno działać
@eternitowy-Bogdan: start musisz użyć, ale to nie wszystko. Zobacz na drugi argument funkcji