2026
Slett midten av lenket liste
Gitt en enkelt koblet liste, er oppgaven å slette den midterste noden på listen.
Gitt en enkelt koblet liste, er oppgaven å slette den midterste noden på listen.
Gitt en koblet liste der hver node i tillegg til den neste pekeren har en underordnet peker, som kanskje peker til en separat liste. Disse underordnede listene kan ha ett eller flere av sine egne barn for å lage en tilknyttet flernivåliste. Gitt hodet på det første nivået på listen. Oppgaven er å flate ut listen slik at alle nodene vises i en enkelt-nivå koblet liste. Flat listen slik at alle noder på første nivå skal komme først, deretter noder på andre nivå, og så videre.
Gitt et spesielt binært tre hvis bladnoder er koblet sammen for å danne en sirkulær dobbeltlenket liste, er oppgaven å finne høyden på treet.
Gitt en sirkulær dobbeltlenket liste (på plass).
Forutsetning - Hashing-introduksjon, hashtabell ved bruk av enkeltlenkede liste og implementering av vår egen hashtabell med separat kjeding i Java Implementering av hashtabell ved bruk av kjeding gjennom dobbeltlenket liste ligner på implementering av hashtabell ved bruk av enkeltlenket liste. Den eneste forskjellen er at hver node i Linked List har adressen til både neste og forrige node. Dette vil fremskynde prosessen med å legge til og fjerne elementer fra listen, og dermed vil tidskompleksiteten reduseres drastisk.
Gitt en koblet liste med en løkke, er oppgaven å finne om det er palindrom eller ikke. Du har ikke lov til å fjerne løkken.
Gitt en koblet liste med størrelse N der hver node har to lenker: neste peker som peker til neste node og tilfeldig peker til en tilfeldig node i listen. Oppgaven er å lage en klone av denne koblede listen i O(1)-rom, dvs. uten ekstra plass.
I likhet med array og koblet liste, er den utrullede Linked List også en lineær datastruktur og er en variant av en koblet liste.
