[OOP | Prednáška] 6 - Telefónny zoznam

Zhrnutie prednášky

Prednáška zhŕňa teóriu k referenciám a rekurzívnym dátovým typom a na jej základe buduje jednoducho zreťazený zoznam ako dynamickú alternatívu k statickému poľu telefónnych záznamov s pevnou kapacitou. Vysvetľuje sa štruktúra uzla so záznamom a ukazovateľom next na ďalší prvok zoznamu, princíp null pointra označujúceho koniec zoznamu a s ním súvisiaca chyba NullPointerException.

• - Objektové premenné ako referencie/pointery analogické premenným typu pole
• - Motivácia dynamickej štruktúry oproti statickému poľu s pevným počtom záznamov
• - Trieda Zoznam s atribútmi záznam a next (ukazovateľ na ďalší prvok)
• - Null pointer ako značka konca zoznamu a príčina chyby NullPointerException
• - Rekurzívne prechádzanie zreťazeného zoznamu cez atribút next
• - Porovnanie so zložitejšími rekurzívnymi štruktúrami ako strom alebo graf

Zhrnutie pripravené s pomocou AI z prepisu videa.