2026
Odstranit střed propojeného seznamu
Vzhledem k jednotlivě propojenému seznamu je úkolem odstranit střední uzel seznamu.
Vzhledem k jednotlivě propojenému seznamu je úkolem odstranit střední uzel seznamu.
Vzhledem k propojenému seznamu, kde má každý uzel kromě dalšího ukazatele i podřízený ukazatel, který může, ale nemusí ukazovat na samostatný seznam. Tyto podřízené seznamy mohou mít jedno nebo více vlastních podřízených skupin, které vytvoří víceúrovňový propojený seznam. Vzhledem k hlavě první úrovně seznamu. Úkolem je srovnat seznam tak, aby se všechny uzly objevily v jednoúrovňovém propojeném seznamu. Srovnejte seznam tak, aby na prvním místě byly všechny uzly na první úrovni, poté uzly na druhé úrovni atd.
Vzhledem ke speciálnímu binárnímu stromu, jehož uzly listů jsou spojeny do kruhového dvojitě propojeného seznamu, je úkolem najít výšku stromu.
Uvedený kruhový dvojitě propojený seznam (na místě).
Předpoklad - Úvod do hashování, hashtable pomocí Singly Linked List & Implementace naší vlastní hash tabulky s odděleným řetězením v Javě Implementace hash tabulky pomocí Chaining through Doubly Linked List je podobná implementaci hashtable pomocí Singly Linked List. Jediný rozdíl je v tom, že každý uzel Linked List má adresu jak dalšího, tak předchozího uzlu. Tím se urychlí proces přidávání a odebírání prvků ze seznamu, čímž se výrazně sníží časová náročnost.
Vzhledem k propojenému seznamu se smyčkou je úkolem zjistit, zda se jedná o palindrom nebo ne. Není dovoleno smyčku odstranit.
Daný propojený seznam velikosti N, kde každý uzel má dva odkazy: další ukazatel ukazující na další uzel a náhodný ukazatel na libovolný náhodný uzel v seznamu. Úkolem je vytvořit klon tohoto propojeného seznamu v prostoru O(1), tedy bez dalšího prostoru.
Stejně jako pole a propojený seznam je i rozbalený propojený seznam lineární datovou strukturou a je variantou propojeného seznamu.
