สร้าง Linked List ใน JavaScript: คลาสพื้นฐาน

เริ่มด้วยคลาส constructor เริ่มต้น head เป็น null กำหนดโครงสร้าง Node ใน prototype ของ LinkedList

ตัวอย่าง

class LinkedList { 
  constructor() { 
    this.head = null; 
    this.length = 0; 
  } 
} 
LinkedList.prototype.Node = class { 
  constructor(data) { 
    this.data = data; 
    this.next = null; 
  } 
}

สร้าง display function: เริ่มจาก head วน currElem = currElem.next จน null พิมพ์ data แต่ละรอบ

ภาพประกอบ:

ตัวอย่าง

display() { 
  let currNode = this.head; 
  while (currNode != null) { 
    console.log(currNode.data + " -> "); 
    currNode = currNode.next; 
  } 
}