Xor provázaný seznam
Xor provázané seznamy jsou zvědavé použití exkluzivní disjunkce binární operace. Zatímco obyčejný (dvojnásobně) provázaný seznam uloží adresy k předchozím a příštím seznamovým položkám, vyžadovat dvě adresová pole v jeho datovém type: A-1 ... A B C ... C+1
příští - > příští - >Xor provázaný seznam bude ukládat stejnou informaci ve jednom oslovit pole tak: XOR-hodnota adresy pro předchozí a adresa pro příští je skladoval v jednom poli: A-1 ... A B C ... C+1
Když vy přejdete seznam od odešel spravit: v B, vy vezmete adresu předchozí položky,, a XOR to s hodnotou na XOR poli. Vy budete pak mít adresu pro C a vy můžete pokračovat přejít seznam. Stejný vzor platí opačným směrem.To začne přejít seznam v jednom směru od nějakého bodu, vy potřebujete adresu dvou nepřetržitých položek, ne jen jeden. Jestliže adresy dvou nepřetržitých položek jsou obráceny, vy skončíte jako křížení seznam v opačném směru.
Většina úřadů už ne doporučí používat obzvláště tento trik, protože to je:
- obtížný ladit, a
- už ne podle potřeby protože levného beraního ukládání, a
- předejde nejvíce odvoz odpadu plánuje od pracovat protože tam být ne platný ukazatele v datových strukturách.