ויקיפדיה

רשימה מקושרת של XOR – הבדלי גרסאות

עיון אינטראקטיבי בהיסטוריה
→ העריכה הקודמתהעריכה הבאה ←
תוכן שנמחק תוכן שנוסף
חזותיקוד ויקי
Loveless (שיחה | תרומות)
33,907 עריכות
אין תקציר עריכה
שורה 1:
'''רשימה מקושרת של XOR''' היא [[רשימה מקושרת]] דו כיוונית אשר עושה שימוש מעניין בפעולת ה[[XOR לוגי|XOR]] במבנה שלה. בזמן שברשימה מקושרת דו כיוונית רגילה נדרשים שני משתנים אשר מחזיקים את ה[[כתובות|כתובת]] של האיבר הקודם והאיברושל האיבר הבא (כפי שמוצג בתרשים הבא):
 
[[תמונה:XorLinked1.png|שמאל|ממוזער|400px]]
 
ברשימה מקושרת של XOR, המידע של שני השדות שמורים במשתנה כתובת בודד, אשר שומר את ערך הXORה - XOR המתקבל מהכתובת הקודמת והבאהוהכתובת הבאה בתור (כפי שמוצג בתרשים הבא):
 
[[תמונה:XORlinked2.png|שמאל|ממוזער|400px]]
אוחזר מתוך "https://he.wikipedia.org/wiki/רשימה_מקושרת_של_XOR"