A B C D E ... –> next –> next –> next –> <– prev <– prev <– prev <– An XOR linked list compresses the same information into one address field by storing the bitwise XOR (here denoted by ⊕) of the address for previous and the address for next in one field: ...
A B C D E ... –> next –> next –> next –> <– prev <– prev <– prev <– XOR povezana lista kompresuje iste informacije u jednom adresnom polju čuvajući bitovske XOR (ovde oznacen ⊕) adrese za prethodnu i sledeću adresu u jednom polju: ...