2026
Izbrišite sredino povezanega seznama
Glede na samsko povezan seznam je naloga izbrisati srednje vozlišče seznama.
Glede na samsko povezan seznam je naloga izbrisati srednje vozlišče seznama.
Podan je povezan seznam, kjer ima vsako vozlišče poleg naslednjega kazalca še podrejeni kazalec, ki lahko kaže ali ne kaže na ločen seznam. Ti podrejeni seznami imajo lahko enega ali več svojih podrejenih, da ustvarijo povezan seznam na več ravneh. Glede na glavo prve ravni seznama. Naloga je sploščiti seznam, tako da so vsa vozlišča prikazana na enonivojskem povezanem seznamu. Seznam poravnajte tako, da morajo biti najprej vsa vozlišča na prvi ravni, nato vozlišča druge ravni itd.
Glede na posebno binarno drevo, katerega vozlišča listov so povezana v krožni dvojno povezan seznam, je naloga najti višino drevesa.
Podan je krožni dvojno povezan seznam (na mestu).
Predpogoj – Uvod v zgoščevanje, zgoščevalna tabela z uporabo posamično povezanega seznama & implementacija naše lastne zgoščevalne tabele z ločenim veriženjem v Javi Implementacija zgoščevalne tabele z uporabo veriženja prek dvojno povezanega seznama je podobna implementaciji zgoščevalne tabele z enojno povezanim seznamom. Edina razlika je v tem, da ima vsako vozlišče povezanega seznama naslov obeh, naslednjega in prejšnjega vozlišča. To bo pospešilo proces dodajanja in odstranjevanja elementov s seznama, zato se bo časovna kompleksnost drastično zmanjšala.
Glede na povezan seznam z zanko je naloga ugotoviti, ali je palindrom ali ne. Ni vam dovoljeno odstraniti zanke.
Podan je povezan seznam velikosti N, kjer ima vsako vozlišče dve povezavi: naslednji kazalec, ki kaže na naslednje vozlišče, in naključni kazalec na poljubno naključno vozlišče na seznamu. Naloga je ustvariti klon tega povezanega seznama v prostoru O(1), tj. brez dodatnega prostora.
Tako kot niz in povezani seznam je tudi razviti povezani seznam linearna podatkovna struktura in je različica povezanega seznama.
