Оглавление:
Определение - Что означает «Взаимосвязанный список»?
Дважды связанный список - это структура данных связанного списка, которая включает в себя ссылку на предыдущий узел в каждом узле в структуре. Это контрастирует с односвязным списком, где каждый узел имеет ссылку только на следующий узел в списке. Дважды связанные списки также включают поле и ссылку на следующий узел в списке.
Techopedia объясняет двусвязный список
Двусвязный список - это вид связанного списка со ссылкой на предыдущий узел, а также с точкой данных и ссылкой на следующий узел в списке, как в случае односвязного списка. Часовой или нулевой узел указывает конец списка. Преимущество двусвязного списка состоит в том, что записи в списке могут быть произвольно добавлены или удалены без обхода всего списка. Дважды связанные списки могут быть реализованы практически на любом языке программирования с различиями в том, как языки программирования обрабатывают структуры данных. Дважды связанные списки обычно реализуются в псевдокоде в учебниках по информатике.
