2026
Ištrinkite susieto sąrašo vidurį
Atsižvelgiant į atskirai susietą sąrašą, užduotis yra ištrinti vidurinį sąrašo mazgą.
Atsižvelgiant į atskirai susietą sąrašą, užduotis yra ištrinti vidurinį sąrašo mazgą.
Pateikiamas susietas sąrašas, kuriame, be kito žymiklio, kiekvienas mazgas turi antrinį žymiklį, kuris gali nukreipti arba nenukreipti į atskirą sąrašą. Šiuose antriniuose sąrašuose gali būti vienas ar daugiau vaikų, kad būtų sudarytas kelių lygių susietas sąrašas. Atsižvelgiant į pirmojo sąrašo lygio antraštę. Užduotis yra suploti sąrašą, kad visi mazgai būtų rodomi vieno lygio susietame sąraše. Išlyginkite sąrašą taip, kad pirmieji būtų visi pirmojo lygio mazgai, tada antrojo lygio mazgai ir pan.
Pateikiame specialų dvejetainį medį, kurio lapų mazgai yra sujungti, kad sudarytų apskritą dvigubai susietą sąrašą, užduotis yra rasti medžio aukštį.
Pateiktas apskritas dvigubai susietas sąrašas (vietoje).
Būtina sąlyga – maišos įvadas, maišos lentelė naudojant atskirai susietą sąrašą ir mūsų nuosavos maišos lentelės įdiegimas su atskira grandine „Java“ maišos lentelės įgyvendinimas naudojant grandinės per dvigubai susietą sąrašą yra panašus į maišos lentelės diegimą naudojant atskirai susietą sąrašą. Vienintelis skirtumas yra tas, kad kiekvienas susietojo sąrašo mazgas turi ir kito, ir ankstesnio mazgo adresus. Tai pagreitins elementų įtraukimo ir pašalinimo iš sąrašo procesą, taigi, laikas bus labai sudėtingas.
Pateiktas susietas sąrašas su kilpa, užduotis yra išsiaiškinti, ar tai palindromas, ar ne. Jums neleidžiama pašalinti kilpos.
Pateiktas susietas N dydžio sąrašas, kuriame kiekvienas mazgas turi dvi nuorodas: kitas žymeklis, nukreipiantis į kitą mazgą, ir atsitiktinis žymeklis į bet kurį atsitiktinį sąrašo mazgą. Užduotis yra sukurti šio susieto sąrašo kloną O(1) erdvėje, ty be papildomos vietos.
Kaip ir masyvas ir susietasis sąrašas, išvyniotas susietas sąrašas taip pat yra linijinė duomenų struktūra ir susieto sąrašo variantas.
