Съдържание:
Определение - Какво означава двойно свързан списък?
Двойно свързан списък е свързана структура от данни на списъка, която включва връщане към предишния възел във всеки възел в структурата. Това е в контраст с един свързан списък, където всеки възел има връзка само към следващия възел в списъка. Двойно свързани списъци също включват поле и връзка към следващия възел в списъка.
Техопедия обяснява двойно свързан списък
Двойно свързаният списък е вид свързан списък с връзка към предишния възел, както и точка от данни и връзката към следващия възел в списъка, както при единично свързан списък. Страничен или нулев възел показва края на списъка. Предимството на двойно свързания списък е, че записите в списъка могат произволно да се добавят или премахват, без да се преминава през целия списък. Двойно свързани списъци могат да бъдат реализирани на почти всеки език за програмиране, с разлики в това как езиците на програмиране обработват структурите на данните. Двойно свързани списъци обикновено се прилагат в псевдокод в учебниците по компютърни науки.
