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

โครงสร้างข้อมูล Linked List ใน JavaScript


Linked list คือลำดับของโครงสร้างข้อมูลที่เชื่อมต่อกันผ่านลิงก์

Linked List เป็นลำดับของลิงก์ที่มีไอเท็ม แต่ละลิงก์มีการเชื่อมต่อกับลิงก์ถัดไป เป็นโครงสร้างข้อมูลที่ใช้กันอย่างแพร่หลาย มีศัพท์สำคัญ:

Node: แทนแต่ละสมาชิกใน linked list ประกอบ 2 ส่วน: data (ข้อมูลที่เก็บ) และ next (อ้างอิงไปยังสมาชิกถัดไป)

Link: แต่ละ next reference คือลิงก์

Head: อ้างอิงไปยังสมาชิกแรก