Список — различия между версиями
(→Двусвязный список) |
|||
| Строка 6: | Строка 6: | ||
== Двусвязный список == | == Двусвязный список == | ||
| − | + | XOR-связный список — структура данных, похожая на обычный двусвязный список, однако в каждом элементе хранящая только один адрес — результат выполнения операции XOR над адресами предыдущего и следующего элементов списка. Для того, чтобы перемещаться по списку, необходимо взять два последовательных адреса и выполнить над ними операцию XOR, которая и даст реальный адрес следующего элемента. | |
== Источники == | == Источники == | ||
Версия 02:02, 8 марта 2011
Список - структура данных.
Односвязный список
Двусвязный список
XOR-связный список — структура данных, похожая на обычный двусвязный список, однако в каждом элементе хранящая только один адрес — результат выполнения операции XOR над адресами предыдущего и следующего элементов списка. Для того, чтобы перемещаться по списку, необходимо взять два последовательных адреса и выполнить над ними операцию XOR, которая и даст реальный адрес следующего элемента.
