2026
Izbrišite sredinu povezanog popisa
S obzirom na pojedinačno povezani popis, zadatak je izbrisati srednji čvor popisa.
S obzirom na pojedinačno povezani popis, zadatak je izbrisati srednji čvor popisa.
S obzirom na povezani popis gdje pored sljedećeg pokazivača, svaki čvor ima pokazivač podređeni koji može ali ne mora pokazivati na zasebni popis. Ovi podređeni popisi mogu imati jednu ili više vlastite djece kako bi proizveli višerazinski povezani popis. S obzirom na glavu prve razine liste. Zadatak je izravnati popis tako da se svi čvorovi pojave u jednorazinskom povezanom popisu. Poravnajte popis na način da svi čvorovi na prvoj razini trebaju biti prvi, zatim čvorovi druge razine, i tako dalje.
S obzirom na posebno binarno stablo čiji su lisnati čvorovi povezani u kružnu dvostruko povezanu listu, zadatak je pronaći visinu stabla.
S obzirom na kružni dvostruko povezani popis (na mjestu).
Preduvjet - Uvod u raspršivanje, Hashtable korištenjem pojedinačno povezanog popisa & Implementacija naše vlastite hash tablice s odvojenim ulančavanjem u Javi Implementacija hash tablice korištenjem ulančavanja kroz dvostruko povezani popis slična je implementaciji Hashtable korištenjem pojedinačno povezanog popisa. Jedina je razlika u tome što svaki čvor povezanog popisa ima adresu oba, sljedećeg i prethodnog čvora. Ovo će ubrzati proces dodavanja i uklanjanja elemenata s popisa, stoga će se vremenska složenost drastično smanjiti.
S obzirom na povezanu listu s petljom, zadatak je utvrditi je li palindrom ili ne. Nije vam dopušteno ukloniti petlju.
Dana je povezana lista veličine N gdje svaki čvor ima dvije veze: sljedeći pokazivač koji pokazuje na sljedeći čvor i slučajni pokazivač na bilo koji slučajni čvor na popisu. Zadatak je stvoriti klon ovog povezanog popisa u O(1) prostoru, tj. bez dodatnog prostora.
Poput polja i povezanog popisa, razmotani povezani popis također je linearna struktura podataka i varijanta je povezanog popisa.
