רשימה מקושרת של XOR

רשימה מקושרת של XOR שומרת פחות זיכרון מאשר רשימה רגילה. XOR הוא חישוב מיוחד בין שתי כתובות. הוא מאפשר לאחסן שתי כתובות בשדה אחד. ברשימה רגילה כל פריט שומר שתי כתובות: של הקודם ושל הבא. ברשימת XOR יש שדה אחד שמשלב את שתי הכתובות. אם אנחנו ב‑B ויש לנו את כתובת A, עושים XOR עם השדה שב‑B. התוצאה היא ...