การสร้างลิงค์ลิสต์โดยใช้ Javascript

เริ่มต้นด้วยการกำหนดคลาสอย่างง่ายด้วยคอนสตรัคเตอร์ที่เริ่มต้นส่วนหัวเป็น null นอกจากนี้เรายังจะกำหนดโครงสร้างอื่นบนต้นแบบของคลาส LinkedList ที่จะเป็นตัวแทนของแต่ละโหนดในรายการที่เชื่อมโยง

ตัวอย่าง

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

มาสร้างฟังก์ชันการแสดงผลที่จะช่วยให้เราเห็นว่ารายการของเราเป็นอย่างไร ฟังก์ชันนี้ใช้งานได้ดังนี้

• เริ่มจากหัว
• มันวนซ้ำรายการโดยใช้ currElem =currElem.next จนกว่า currElem จะไม่กลายเป็นโมฆะ นั่นคือ เรายังไม่ถึงจุดสิ้นสุด
• พิมพ์ข้อมูลสำหรับการทำซ้ำแต่ละครั้ง

นี่คือภาพประกอบสำหรับสิ่งเดียวกัน -

ตอนนี้เรามาดูกันว่าเราจะใช้สิ่งนี้อย่างไร -

ตัวอย่าง

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