Изменения

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