Se llama lista concatenada XOR un procedimiento que le permite recorrer una lista concatenada en una dirección como en la otra usando en cada bloque solo un puntero en lugar de dos. La contraparte se debe al hecho de que solo puede recorrer la lista a partir de uno de los dos extremos, una restricción que no existe en las listas de doble puntero.
La lista concatenada XOR consiste en reemplazar el puntero descendente de una lista concatenada por una exclusiva o entre la dirección del bloque descendente y la del bloque ascendente. La característica de XOR bit a bit entre dos direcciones radica en el hecho de que si C = a XOR B, entonces B = C XOR A y A = C XOR B. Como resultado, el puntero aguas abajo se encuentra comenzando desde la dirección aguas arriba y recíprocamente desde el otro.