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