Lista cu legături XOR
O procedură care vă permite să parcurgeți o listă legată într-o direcție ca și în cealaltă se numește listă legată utilizând un singur pointer în loc de doi în fiecare bloc.
Omologul se datorează faptului că puteți parcurge lista doar pornind de la unul dintre cele două capete, o restricție care nu există în listele cu pointer dublu.
Principiu
Lista legată prin XOR constă în înlocuirea indicatorului din aval al unei liste conectate cu un exclusiv sau între adresa blocului din aval și cea a blocului din amonte.
Caracteristica XOR bit între două adrese constă în faptul că dacă C = A xor B, atunci B = C xor A și A = C xor B. În consecință, indicatorul din aval este identificat începând de la adresa din amonte și unul de la altul.
Utilizare
Reducerea progresivă a costurilor de memorie RAM în computere a condus astăzi (2010) la evitarea acestei proceduri, cu excepția sistemelor încorporate în care cantitatea redusă de memorie este o mare constrângere.
