XOR linked list

(также XOR-linked list, XOR-linking linked list)
  1. XOR-связный список

#

структура данных – двунаправленный список (doubly-linked list), занимающий меньше памяти благодаря использованию одного адресного поля в каждом узле (элементе списка), а не двух, как в обычном случае. Это достигается с помощью XOR-связи (XOR-linking): в адресное поле заносится результат побитовой операции XOR для адресов предыдущего и следующего элементов списка, что позволяет перемещаться по списку в обоих направлениях, выделяя с помощью операции XOR адрес элемента, расположенного в нужном направлении.

Связные термины

linked list, list item

Все термины