Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> JavaScript

Doubly Linked List แบบ Circular ใน JavaScript


ใน doubly linked list แบบ circular next pointer ของโหนดสุดท้ายชี้ไปโหนดแรก และ previous pointer ของโหนดแรกชี้ไปโหนดสุดท้าย ทำให้เป็น circular ทั้งสองทิศทาง

Doubly Linked List แบบ Circular ใน JavaScript

Insertions และ deletions ใน circular linked list เหมือน linked list อื่นๆ แค่ต้องติดตาม last link ระหว่างทำงานที่ปลายใดปลายหนึ่ง

อ่านและลอง implement Circular linked list ด้วย Circular Linked List Algorithm เป็นแนวทาง