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