Ĺadny brzuch
Czy moze mi ktos powiedziec co to jest lista wskaznikowa z glowa? Moge sie tylko domyslac. Nie widze tez dlaczego na takiej liscie latwiej wykonuje sie niektore operacje niz na liscie bez glowy.
Zdaje mi sie ze chodzi o cos w stylu stosu na wskaznikach :). Czyli kazdy element posiada swoja wartosc oraz wskaznik na nastepny element. Co nam to daje? Aby usunac element nie przesuwamy calej tablicy, tylko usuwamy element i ustawiamy wskaznik nizszego elementu na lement wyzszy i po zabawie :) To samo z usuwaniem...
Tak, zgadza sie. Tylko jak wyglada lista z glowa?
no chodzi chyba o to poprostu za masz wskaznik do pierwszego/ostatniego elementu( zaleznie od interpretacji )
Aaaa o to sie rozchodzi :D. Hmm "Głowa w liście to fikcyjny element na początku który nie przechowuje wprawdzie danych ale upraszcza kod oraz przyspiesza niektóre operacje." tak gdzies pisalo. Wiec wychdzi na to ze gdy mamy glowe to pierwszy element na liscie jest tylko wierzcholkiem, ktorego nie ruszmay. Jezeli tak, to rzeczywiscie moze uproscic troche dzialanie, bo gdy chcemy usunac pierwszy element nie trzeba zmieniac odwolan do wierzcholka, bo operujemy na drugim elemencie w strukturze a glowy nie ruszamy :). Chyba ze zle zrozumialem :P.
Aaaa o to sie rozchodzi :D . Hmm "Głowa w liście to fikcyjny element na początku który nie przechowuje wprawdzie danych ale upraszcza kod oraz przyspiesza niektóre operacje." tak gdzies pisalo. Wiec wychdzi na to ze gdy mamy glowe to pierwszy element na liscie jest tylko wierzcholkiem, ktorego nie ruszmay. Jezeli tak, to rzeczywiscie moze uproscic troche dzialanie, bo gdy chcemy usunac pierwszy element nie trzeba zmieniac odwolan do wierzcholka, bo operujemy na drugim elemencie w strukturze a glowy nie ruszamy :) . Chyba ze zle zrozumialem :P .
cos ci sie popieprzylo :P glowa to po prostu wskaznik na strukture w ktorej trzymamy elementy listy. jesli usuwamy pierwszy element to po prostu ustawiamy ten wskaznik na drugi element, a pierwszy usuwamy (oczywiscie pod warunkiem ze na liscie sa co najmniej 2 elementy).
No wlasnie wydaje mi sie ze zawsze musimy miec wskaznik do pierwszego elementu, no bo jak pozniej odwolac sie do tej listy jak go nie mamy? A jesli zle mowie i rzeczywiscie ten wskaznik na pierwszy element to glowa to jak dziala lista bez glowy?
A jesli zle mowie i rzeczywiscie ten wskaznik na pierwszy element to glowa to jak dziala lista bez glowy?
moze byc np. lista dwukierunkowa z wskaznikiem, ktory wskazuje na dowolny element listy, i przesuwamy go w zaleznosci na ktorym elemencie pracujemy w lewo lub prawo. choc szczerze to nie jestem pewien ze glowa to nazwa wskaznika na poczatek, moi wykladowcy nie uzywaja tego terminu, mowili po prostu "wskaznik na pierwszy element". a nigdzie indziej (ksiazki itd.) rowniez nie slyszalem tego terminu.
Użytkownik Deadeye edytował ten post 13 luty 2007, 23:16
moze byc np. lista dwukierunkowa z wskaznikiem, ktory wskazuje na dowolny element listy, i przesuwamy go w zaleznosci na ktorym elemencie pracujemy w lewo lub prawo. choc szczerze to nie jestem pewien ze glowa to nazwa wskaznika na poczatek, moi wykladowcy nie uzywaja tego terminu, mowili po prostu "wskaznik na pierwszy element". a nigdzie indziej (ksiazki itd.) rowniez nie slyszalem tego terminu.
Tak, ale mam zrobic liste jednokierunkowa z glowa i bez :( Wiec jakas roznica musi byc.
Aaaa o to sie rozchodzi :D. Hmm "Głowa w liście to fikcyjny element na początku który nie przechowuje wprawdzie danych ale upraszcza kod oraz przyspiesza niektóre operacje." tak gdzies pisalo. Wiec wychdzi na to ze gdy mamy glowe to pierwszy element na liscie jest tylko wierzcholkiem, ktorego nie ruszmay. Jezeli tak, to rzeczywiscie moze uproscic troche dzialanie, bo gdy chcemy usunac pierwszy element nie trzeba zmieniac odwolan do wierzcholka, bo operujemy na drugim elemencie w strukturze a glowy nie ruszamy :). Chyba ze zle zrozumialem :P.
Wlasnie wydaje mi sie ze jednak cos dobrze zalapales. Tylko nie rozumiem co nam daje to ze nie trzeba zmieniac odwolania do wierzcholka.
Przy usuwaniu pierwszego elementu w obydwu przypadkach i tak musimy raz przepiac wskaznik.
cofam moje slowa, faktycznie ali dobrze napisal tylko ja zle zinterpretowalem jego slowa ;) faktycznie moze tak byc. ale czy tak upraszcza to kod to nie wiem, bo preciez trzeba pomijac ten pierwszy element przy odczycie, uniemozliwiac jego usuniecie (no chyba ze wlasnie jego brak oznacza liste pusta) itd.
Użytkownik Deadeye edytował ten post 13 luty 2007, 23:51
Ja juz tez nie mam pojecia jak to ma przyspieszyc i calkiem mozliwe ze zle zinterpretowalem to co przeczyatalem :). Moze pomoga 2 pierwsze wyniki, bo mi sie juz nie chce czytac :P.
Click
pierwszy link wszystko wyjasnil :) otoz wg. tego tekstu glowa tym sie rozni od normalnej listy, ze zamiast zwyklego wskaznika na pierwszy element ma strukture z ktorej budujemy liste, a wskaznik w tej strukturze wskazuje na pierwszy normalny element listy. zmiana wlasciwie kosmetyczna.
Dobra wlasnie skonczylem ta liste, rzeczywiscie latwiej jest robic niektore rzeczy jak ma sie glowe :D np usuwanie pierwszego elementu z listy.
zamiast zwyklego wskaznika na pierwszy element ma strukture z ktorej budujemy liste
I to by bylo na tyle.
Dzieki za pomoc!!
zanotowane.pl doc.pisz.pl pdf.pisz.pl zsf.htw.pl
Zdaje mi sie ze chodzi o cos w stylu stosu na wskaznikach :). Czyli kazdy element posiada swoja wartosc oraz wskaznik na nastepny element. Co nam to daje? Aby usunac element nie przesuwamy calej tablicy, tylko usuwamy element i ustawiamy wskaznik nizszego elementu na lement wyzszy i po zabawie :) To samo z usuwaniem...
Tak, zgadza sie. Tylko jak wyglada lista z glowa?
no chodzi chyba o to poprostu za masz wskaznik do pierwszego/ostatniego elementu( zaleznie od interpretacji )
Aaaa o to sie rozchodzi :D. Hmm "Głowa w liście to fikcyjny element na początku który nie przechowuje wprawdzie danych ale upraszcza kod oraz przyspiesza niektóre operacje." tak gdzies pisalo. Wiec wychdzi na to ze gdy mamy glowe to pierwszy element na liscie jest tylko wierzcholkiem, ktorego nie ruszmay. Jezeli tak, to rzeczywiscie moze uproscic troche dzialanie, bo gdy chcemy usunac pierwszy element nie trzeba zmieniac odwolan do wierzcholka, bo operujemy na drugim elemencie w strukturze a glowy nie ruszamy :). Chyba ze zle zrozumialem :P.
Aaaa o to sie rozchodzi :D . Hmm "Głowa w liście to fikcyjny element na początku który nie przechowuje wprawdzie danych ale upraszcza kod oraz przyspiesza niektóre operacje." tak gdzies pisalo. Wiec wychdzi na to ze gdy mamy glowe to pierwszy element na liscie jest tylko wierzcholkiem, ktorego nie ruszmay. Jezeli tak, to rzeczywiscie moze uproscic troche dzialanie, bo gdy chcemy usunac pierwszy element nie trzeba zmieniac odwolan do wierzcholka, bo operujemy na drugim elemencie w strukturze a glowy nie ruszamy :) . Chyba ze zle zrozumialem :P .
cos ci sie popieprzylo :P glowa to po prostu wskaznik na strukture w ktorej trzymamy elementy listy. jesli usuwamy pierwszy element to po prostu ustawiamy ten wskaznik na drugi element, a pierwszy usuwamy (oczywiscie pod warunkiem ze na liscie sa co najmniej 2 elementy).
No wlasnie wydaje mi sie ze zawsze musimy miec wskaznik do pierwszego elementu, no bo jak pozniej odwolac sie do tej listy jak go nie mamy? A jesli zle mowie i rzeczywiscie ten wskaznik na pierwszy element to glowa to jak dziala lista bez glowy?
A jesli zle mowie i rzeczywiscie ten wskaznik na pierwszy element to glowa to jak dziala lista bez glowy?
moze byc np. lista dwukierunkowa z wskaznikiem, ktory wskazuje na dowolny element listy, i przesuwamy go w zaleznosci na ktorym elemencie pracujemy w lewo lub prawo. choc szczerze to nie jestem pewien ze glowa to nazwa wskaznika na poczatek, moi wykladowcy nie uzywaja tego terminu, mowili po prostu "wskaznik na pierwszy element". a nigdzie indziej (ksiazki itd.) rowniez nie slyszalem tego terminu.
Użytkownik Deadeye edytował ten post 13 luty 2007, 23:16
moze byc np. lista dwukierunkowa z wskaznikiem, ktory wskazuje na dowolny element listy, i przesuwamy go w zaleznosci na ktorym elemencie pracujemy w lewo lub prawo. choc szczerze to nie jestem pewien ze glowa to nazwa wskaznika na poczatek, moi wykladowcy nie uzywaja tego terminu, mowili po prostu "wskaznik na pierwszy element". a nigdzie indziej (ksiazki itd.) rowniez nie slyszalem tego terminu.
Tak, ale mam zrobic liste jednokierunkowa z glowa i bez :( Wiec jakas roznica musi byc.
Aaaa o to sie rozchodzi :D. Hmm "Głowa w liście to fikcyjny element na początku który nie przechowuje wprawdzie danych ale upraszcza kod oraz przyspiesza niektóre operacje." tak gdzies pisalo. Wiec wychdzi na to ze gdy mamy glowe to pierwszy element na liscie jest tylko wierzcholkiem, ktorego nie ruszmay. Jezeli tak, to rzeczywiscie moze uproscic troche dzialanie, bo gdy chcemy usunac pierwszy element nie trzeba zmieniac odwolan do wierzcholka, bo operujemy na drugim elemencie w strukturze a glowy nie ruszamy :). Chyba ze zle zrozumialem :P.
Wlasnie wydaje mi sie ze jednak cos dobrze zalapales. Tylko nie rozumiem co nam daje to ze nie trzeba zmieniac odwolania do wierzcholka.
Przy usuwaniu pierwszego elementu w obydwu przypadkach i tak musimy raz przepiac wskaznik.
cofam moje slowa, faktycznie ali dobrze napisal tylko ja zle zinterpretowalem jego slowa ;) faktycznie moze tak byc. ale czy tak upraszcza to kod to nie wiem, bo preciez trzeba pomijac ten pierwszy element przy odczycie, uniemozliwiac jego usuniecie (no chyba ze wlasnie jego brak oznacza liste pusta) itd.
Użytkownik Deadeye edytował ten post 13 luty 2007, 23:51
Ja juz tez nie mam pojecia jak to ma przyspieszyc i calkiem mozliwe ze zle zinterpretowalem to co przeczyatalem :). Moze pomoga 2 pierwsze wyniki, bo mi sie juz nie chce czytac :P.
Click
pierwszy link wszystko wyjasnil :) otoz wg. tego tekstu glowa tym sie rozni od normalnej listy, ze zamiast zwyklego wskaznika na pierwszy element ma strukture z ktorej budujemy liste, a wskaznik w tej strukturze wskazuje na pierwszy normalny element listy. zmiana wlasciwie kosmetyczna.
Dobra wlasnie skonczylem ta liste, rzeczywiscie latwiej jest robic niektore rzeczy jak ma sie glowe :D np usuwanie pierwszego elementu z listy.
zamiast zwyklego wskaznika na pierwszy element ma strukture z ktorej budujemy liste
I to by bylo na tyle.
Dzieki za pomoc!!