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