Изменения

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

Список

607 байт добавлено, 02:02, 8 марта 2011
Двусвязный список
== Двусвязный список ==
Можно сэкономить память [http://ruXOR-связный список — структура данных, похожая на обычный двусвязный список, однако в каждом элементе хранящая только один адрес — результат выполнения операции XOR над адресами предыдущего и следующего элементов списка.wikipediaДля того, чтобы перемещаться по списку, необходимо взять два последовательных адреса и выполнить над ними операцию XOR, которая и даст реальный адрес следующего элемента.org/wiki/XOR-связный_список]
== Источники ==
Анонимный участник

Навигация