2026
Slet midt på den linkede liste
I betragtning af en enkelt linket liste er opgaven at slette listenes midterste knude.
I betragtning af en enkelt linket liste er opgaven at slette listenes midterste knude.
Givet en linket liste, hvor hver node ud over den næste markør har en underordnet markør, som muligvis peger på en separat liste. Disse underordnede lister kan have en eller flere deres egne børn til at lave en tilknyttet liste til flere niveauer. Givet hovedet for det første niveau på listen. Opgaven er at udjævne listen, så alle noder vises på en linket liste på ét niveau. Flad listen ud på en måde, så alle noder på første niveau skal komme først, derefter noder på andet niveau og så videre.
Givet et specielt binært træ, hvis bladknuder er forbundet til at danne en cirkulær dobbeltforbundet liste, er opgaven at finde højden af træet.
Givet en cirkulær dobbeltforbundet liste (på stedet).
Forudsætning - Hashing-introduktion, hashtabel ved hjælp af enkelt-linket liste og implementering af vores egen hash-tabel med separat kæde i Java Implementering af hash-tabel ved hjælp af kæde gennem dobbelt kædet liste svarer til implementering af hashtabel ved hjælp af enkelt kædet liste. Den eneste forskel er, at hver knude på linket liste har adressen på både den næste og den forrige knude. Dette vil fremskynde processen med at tilføje og fjerne elementer fra listen, hvorfor tidskompleksiteten vil blive reduceret drastisk.
Givet en sammenkædet liste med en loop, er opgaven at finde ud af, om det er palindrom eller ej. Du må ikke fjerne løkken.
Givet en sammenkædet liste af størrelse N, hvor hver node har to links: næste pointer, der peger på den næste node og tilfældig pointer til enhver tilfældig node på listen. Opgaven er at oprette en klon af denne linkede liste i O(1)-rummet, dvs. uden ekstra mellemrum.
Ligesom array og sammenkædet liste er den udrullede linkede liste også en lineær datastruktur og er en variant af en linket liste.
