รายการโยงออร์เฉพาะ
รายการโยงออร์เฉพาะ

รายการโยงออร์เฉพาะ

รางการโยงXOR (อังกฤษ: XOR Linked list) เป็นโครงสร้างข้อมูลที่ใช้ในการโปรแกรมคอมพิวเตอร์ โดยใช้ประโยชน์จากการทำ XOR (จะแทนด้วยเครื่องหมาย⊕) เพื่อลดการใช้พื้นที่ของ doubly linked list โดย doubly linked list ตามปกติจะเก็บค่าที่อยู่ของ node ที่อยู่ก่อนหน้าและ node ที่อยู่ถัดไปของแต่ละ node ซึ่งต้องเสียพื้นที่ในการเก็บ2ที่XOR linked list จะทำการเก็บข้อมูลทั้งสองอย่างในที่เดียวโดยการทำ bit wise XOR ที่อยู่ของ node ที่อยู่ก่อนหน้าและที่อยู่ของ node ที่อยู่ถัดไปจากรูป เมื่อตรวจของใน list จากซ้ายไปขวา เมื่ออยู่ที่ C ก็จะรู้ที่อยู่ของ node ที่อยุ่ก่อนหน้าคือ B เมื่อนำที่อยู่ของ B ไป XOR กับค่า link ของ C (ฺB ⊕ D) ก็จะได้ค่าที่อยุ่ของ D ทำให้สามารถไปทางขวาต่อได้ ซึ่งการทำแบบนี้สามารถทำได้ในทางกลับกันด้วยเพื่อจะตรวจค่าใน list ไม่ว่าจะทางไหน จำเป็นต้องรู้ค่าที่อยู่ของ 2 node ที่อยู่ติดกันก่อน ไม่สามารถทำได้โดยรู้แค่ค่าเดียว และถ้าเรียงสลับกันก็จะตรวจไปในทางตรงข้ามบางครั้งก็ไม่ควรใช้ XOR linked list:

ใกล้เคียง

รายการรหัสไปรษณีย์ไทย รายการเส้นทางเดินรถโดยสารประจำทางในเขตพื้นที่กรุงเทพมหานครและปริมณฑล รายการธงในสหราชอาณาจักร รายการสัญลักษณ์ทางคณิตศาสตร์ รายการหมู่ระบบทศนิยมดิวอี้ รายการทางหลวงแผ่นดินในประเทศไทย/หมวด 3 รายการสาขาวิชา รายการธงในประเทศไทย รายการคำขวัญประจำจังหวัดของไทย รายการอุบัติเหตุทางรถไฟในประเทศไทย