Источник: Nuances of Programming Предыдущая статья: “Структуры данных: связный список” Двусвязный (двунаправленный) список  —  это разновидность связного списка, при которой переход по элементам возможен в обоих направлениях (как вперед, так и назад), в отличие от односвязного (однонаправленного) списка. Вот термины, необходnuимые для понимания концепции двусвязных (двунаправленных) списков: Представление двусвязного (двунаправленного) списка Здесь надо учитывать следующие важные моменты: Базовые...

Двусвязный список — это динамическая структура данных, состоящая из узлов, каждый из которых хранит данные и две ссылки: на следующий (next) и предыдущий (prev) узлы. В отличие от односвязного списка, двусвязный позволяет обходить элементы в обоих направлениях, что делает операции вставки и удаления в произвольных позициях более эффективными. Однако за это удобство приходится платить увеличенным расходом памяти. Каждый узел двусвязного списка содержит: - data — значение узла; - prev — ссылка на предыдущий узел; - next — ссылка на следующий узел...