Изменения

Перейти к: навигация, поиск

Список

39 байт добавлено, 19:25, 26 апреля 2011
Нет описания правки
==Односвязный список ==
Простейшай реализация. В узлах хранятся данные и указатель на следующий элемент в списке.
[[Файл:Single linked list-1-.png|center|400px]]
==Двусвязный список ==
Также хранится указатель на предыдущий элемент списка, благодаря чему становится проще удалять и переставлять элементы.
[[Файл:Doubly linked list.png|center|400px]]
===XOR-связный список ===
XOR-связный список — структура данных, похожая на обычный двусвязный список, однако в каждом элементе хранящая только один адрес — результат выполнения операции XOR над адресами предыдущего и следующего элементов списка. Для того, чтобы перемещаться по списку, необходимо взять два последовательных адреса и выполнить над ними операцию XOR, которая и даст реальный адрес следующего элемента.
==Циклический список==
Первый элемент является следующим для последнего элемента списка.
[[Файл:Circurlar linked list.png (872×241).png|center|400px]]
==Ссылки ==
76
правок

Навигация