HOME
The Info List - XOR Linked List


--- Advertisement ---



An XOR LINKED LIST is a data structure used in computer programming . It takes advantage of the bitwise XOR operation to decrease storage requirements for doubly linked lists .

CONTENTS

* 1 Description

* 1.1 Theory of operation

* 2 Features * 3 Drawbacks

* 4 Variations

* 4.1 Addition linked list * 4.2 Subtraction linked list

* 5 See also * 6 References * 7 External links

DESCRIPTION

An ordinary doubly linked list stores addresses of the previous and next list items in each list node, requiring two address fields:

... A B C D E ... –> next –> next –> next –>

.