2026
Изтриване на средата на свързания списък
Като се има предвид еднократно свързан списък, задачата е да се изтрие средният възел на списъка.
Като се има предвид еднократно свързан списък, задачата е да се изтрие средният възел на списъка.
Даден е свързан списък, където в допълнение към следващия указател, всеки възел има дъщерен указател, който може или не може да сочи към отделен списък. Тези дъщерни списъци може да имат едно или повече собствени дъщерни елементи, за да създадат свързан списък на много нива. Като се има предвид главата на първото ниво на списъка. Задачата е да изравните списъка, така че всички възли да се показват в свързан списък на едно ниво. Изравнете списъка по начин, по който всички възли от първо ниво трябва да са първи, след това възли от второ ниво и т.н.
При дадено специално двоично дърво, чиито листови възли са свързани, за да образуват кръгъл двойно свързан списък, задачата е да се намери височината на дървото.
Като се има предвид кръгъл двойно свързан списък (на място).
Предпоставка - Въведение в хеширане, хеш-таблица с помощта на единично свързан списък и внедряване на нашата собствена хеш-таблица с отделно верижно свързване в Java. Внедряването на хеш-таблица с помощта на верижно свързване чрез двойно свързан списък е подобно на внедряването на хеш-таблица с помощта на единично свързан списък. Единствената разлика е, че всеки възел на свързания списък има адреса и на следващия, и на предишния възел. Това ще ускори процеса на добавяне и премахване на елементи от списъка, следователно времевата сложност ще бъде намалена драстично.
При даден свързан списък с цикъл, задачата е да се установи дали е палиндром или не. Нямате право да премахвате цикъла.
Даден е свързан списък с размер N, където всеки възел има две връзки: следващ указател, сочещ към следващия възел, и произволен указател към произволен възел в списъка. Задачата е да се създаде клонинг на този свързан списък в пространство O(1), т.е. без допълнително пространство.
Подобно на масива и свързания списък, разгънатият свързан списък също е линейна структура от данни и е вариант на свързан списък.
