2026
Обришите средину повезане листе
С обзиром на појединачну листу, задатак је да избришете средњи чвор листе.
С обзиром на појединачну листу, задатак је да избришете средњи чвор листе.
С обзиром на повезану листу где поред следећег показивача, сваки чвор има подређени показивач, који може, али не мора да указује на засебну листу. Ове подређене листе могу имати један или више сопствених подређених за прављење повезане листе на више нивоа. С обзиром на главу првог нивоа листе. Задатак је да изравнате листу тако да се сви чворови појављују у повезаној листи на једном нивоу. Изравнајте листу на начин да сви чворови на првом нивоу требају да буду први, затим чворови другог нивоа, итд.
С обзиром на посебно бинарно стабло чији су листови чворови повезани да формирају кружну двоструко повезану листу, задатак је пронаћи висину дрвета.
Дата кружна двоструко повезана листа (на месту).
Предуслов – Увод у хеширање, хеш-табела коришћењем једноструко повезане листе и примена наше сопствене хеш табеле са одвојеним уланчавањем у Јави Имплементација хеш табеле коришћењем ланчања преко двоструко повезане листе је слична примени хеш табеле помоћу једноструко повезане листе. Једина разлика је у томе што сваки чвор повезане листе има адресу и следећег и претходног чвора. Ово ће убрзати процес додавања и уклањања елемената са листе, па ће се временска сложеност драстично смањити.
Датој повезаној листи са петљом, задатак је да се пронађе да ли је то палиндром или не. Није вам дозвољено да уклоните петљу.
Дата је повезана листа величине Н где сваки чвор има две везе: следећи показивач који показује на следећи чвор и насумични показивач на било који насумични чвор на листи. Задатак је да се направи клон ове повезане листе у О(1) простору, тј. без додатног простора.
Као низ и повезана листа, немотана повезана листа је такође линеарна структура података и варијанта је повезане листе.
