Википедија

XOR povezana lista — разлика између измена

Интерактиван преглед историје
← Старија изменаНовија измена →
Садржај обрисан Садржај додат
ВизуелноВикитекст
Нема описа измене
Нема описа измене
Ред 44:
*(X⊕Y)⊕Z=X⊕(Y⊕Z)
 
R2 registar uvek sadrži XOR adrese trenutne stavke C sa adresom prethodnika P : C⊕P. Link polja u evidenciji sadržesadrži XOR levog i desnog sledbenika adresa , L⊕R. XOR R2(C⊕P) sa trenutnim poljem (L⊕R) daje C⊕P⊕L⊕R.
* Ako je prethodnik bio L, onda se P(=L) i L poništavaju ostavljajući C⊕R.
* Ako je prethodnik bio R, onda se P(=R) i R poništavaju, ostavljajući C⊕L.
Преузето из „https://sr.wikipedia.org/wiki/XOR_povezana_lista”