[Z.....i]

#programowanie #strukturydanych

Mam problem. Bezproblemowo piszę Listy [LinkedList] jednokierunkowe, dwukierunkowe, cykliczne itd. lecz z wartownikami odpowiednimi.

Mam zadanie:
Przedstaw bezpośrednia realizację (bez wykorzystania klasy List) stosu nieograniczonego. Do przechowywania elementów wykorzystaj jednokierunkową listę wiązaną bez wartownika.

Nie mam pojęcia jak miałoby to wyglądać, mógłby ktoś podrzucić link do czegokolwiek (odpowiednią frazę do wujka Google, gotowy kod bez różnicy w jakim języku) bo przeszukałem dość dużo internetu i nadal nie mam pojęcia jak miałbym zastąpić tego wartownika [Node]...

[i.....d]

@Zuixiai: http://google.sk

[Z.....i]

@i_love_poland: przeczytaj do końca.

[i.....d]

@Zuixiai: To szukaj w google

[Z.....i]

@i_love_poland: szukałem i nie znalazłem, inaczej bym nie napisał.

[GotoFinal]

@Zuixiai: Ale jaki tu masz problem? O ile dobrze przeczytałem czym jest wartownik... jeżu, jak ja się będę chciał zatrudnić w polskiej firmie to polegnę na polskich nazwach.
Chcesz zrobić listę jedno kierunkową bez takiego terminatora oznaczającego koniec listy? To co to za problem po prostu sprawdzać czy node.next == null?

[Z.....i]

God damn it. Sęk w tym, że uważałem, że Node jest wartownikiem. Aby lista była bez wartownika wystarczy, że nie pokaże w liście gdzie ona się kończy? (tj. nie zainicjuje Node nodeEnd i Node nodeBegin tylko samo nodeBegin które oznacza mi początek listy i tylko na tym będę operować)
Tak zrozumiałem z twojej wypowiedzi. @GotoFinal Jeśli mógłbym cię tylko prosić o potwierdzenie tego co napisałem ;)

[GotoFinal]

@Zuixiai: Definicje kradne z wiki: https://pl.wikipedia.org/wiki/Lista

lista z wartownikiem – lista z wyróżnionym elementem zwanym wartownikiem. Jest to specjalnie oznaczony element niewidoczny dla programisty wykorzystującego listę. Pusta lista zawiera wtedy tylko wartownika. Zastosowanie wartownika znacznie upraszcza implementację operacji na listach.

Więc z tego co ja rozumiem, chodzi tu tylko o terminator.

Ale raczej musisz się tez obyć bez nodeBegin, tylko node z wartościami.

[GotoFinal]

@Zuixiai: a czekaj, źle cię zrozumiałem z nodeBegin, chyba.
Bo oczywiście jakieś node startowe musi być (no bo jak inaczej zacząć używać listy :D), ale chodzi o to by też trzymało wartość.
Czyli nie robisz żadnych specjalnych pustych node by oznaczać koniec/początek, ani też nie tworzysz dodatkowej zmiennej by wiedzieć gdzie jest koniec.

[Z.....i]

@GotoFinal: Ok, zrobię tak jak mi napisałeś - szybka modyfikacja kodu, za parę dni okaże się czy wykonanie zadania było poprawne czy też nie

Właśnie dokładnie mi się wydaje tak jak piszesz - w końcu gdzieś i w czymś musimy przechowywać dane wartości. Bardzo mi pomogłeś :) Dziękuję.