Обговорення:Двозв'язковий список

Матеріал з Вікіпедії — вільної енциклопедії.
Найсвіжіший коментар: Vlasenko D 11 років тому
Перейти до навігації Перейти до пошуку

Це він - Двобічно зв'язаний список в Зв'язаний список? --Vlasenko D (обговорення) 20:45, 4 червня 2013 (UTC)Відповісти

Це він - en:Doubly linked list?--Vlasenko D (обговорення) 13:16, 5 червня 2013 (UTC)Відповісти


Двобічно зв'язаний список

В двобічно зв'язаному списку елемент складається з трьох полів — вказівника на попередній елемент prev, поля даних data та вказівника next на наступний елемент. Якщо prev=NULL, то в елемента немає попередника (тобто він є «головою» списку), якщо next=NULL, то в нього немає наступника («хвіст» списка).

Кільцевий список В кільцевому списку перший та останній елемент зв'язані. Тобто, поле prev голови списка вказує на хвіст списка, а поле next хвоста списка вказує на голову списка.

Я так розумію, що описано саме кільцевий список або Circular doubly linked list (англ.).--Vlasenko D (обговорення) 13:22, 5 червня 2013 (UTC)Відповісти

Можете змінити на зображенні pred на prev?--Vlasenko D (обговорення) 19:52, 5 червня 2013 (UTC)Відповісти