Изменения

==Односвязный список ==

Простейшай реализация. В узлах хранятся данные и указатель на следующий элемент в списке.

==Двусвязный список ==

Также хранится указатель на предыдущий элемент списка, благодаря чему становится проще удалять и переставлять элементы.

===XOR-связный список ===

XOR-связный список — структура данных, похожая на обычный двусвязный список, однако в каждом элементе хранящая только один адрес — результат выполнения операции XOR над адресами предыдущего и следующего элементов списка. Для того, чтобы перемещаться по списку, необходимо взять два последовательных адреса и выполнить над ними операцию XOR, которая и даст реальный адрес следующего элемента.

==Циклический список==

Первый элемент является следующим для последнего элемента списка.

==Ссылки ==