2026
Odstrániť stredný zoznam
Vzhľadom na jednotlivo prepojený zoznam je úlohou vymazať stredný uzol zoznamu.
Vzhľadom na jednotlivo prepojený zoznam je úlohou vymazať stredný uzol zoznamu.
Vzhľadom na prepojený zoznam, kde má každý uzol okrem ďalšieho ukazovateľa aj podriadený ukazovateľ, ktorý môže, ale nemusí ukazovať na samostatný zoznam. Tieto podradené zoznamy môžu mať jedno alebo viacero vlastných podriadených položiek, aby vytvorili viacúrovňový prepojený zoznam. Vzhľadom na hlavu prvej úrovne zoznamu. Úlohou je zjednotiť zoznam tak, aby sa všetky uzly zobrazili v jednoúrovňovom prepojenom zozname. Zjednoťte zoznam tak, že najprv by mali byť všetky uzly na prvej úrovni, potom uzly na druhej úrovni atď.
Vzhľadom na špeciálny binárny strom, ktorého listové uzly sú spojené do kruhového dvojito prepojeného zoznamu, úlohou je nájsť výšku stromu.
Uvedený kruhový dvojito prepojený zoznam (na mieste).
Nevyhnutná podmienka – Úvod do hašovania, hašovacia tabuľka pomocou samostatne prepojeného zoznamu a implementácia našej vlastnej hašovacej tabuľky so samostatným reťazením v jazyku Java Implementácia hašovacej tabuľky pomocou reťazenia prostredníctvom dvojito prepojeného zoznamu je podobná implementácii hašovacej tabuľky pomocou samostatného prepojeného zoznamu. Jediný rozdiel je v tom, že každý uzol Prepojeného zoznamu má adresu nasledujúceho aj predchádzajúceho uzla. Tým sa urýchli proces pridávania a odstraňovania prvkov zo zoznamu, čím sa výrazne zníži časová náročnosť.
Vzhľadom na prepojený zoznam so slučkou je úlohou zistiť, či ide o palindróm alebo nie. Nie je dovolené odstrániť slučku.
Daný prepojený zoznam veľkosti N, kde každý uzol má dve prepojenia: ďalší ukazovateľ ukazujúci na ďalší uzol a náhodný ukazovateľ na ľubovoľný náhodný uzol v zozname. Úlohou je vytvoriť klon tohto prepojeného zoznamu v priestore O(1), t.j. bez akéhokoľvek priestoru navyše.
Rovnako ako pole a prepojený zoznam, aj rozbalený prepojený zoznam je lineárna dátová štruktúra a je variantom prepojeného zoznamu.
