Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Javascript

โครงสร้างข้อมูลรายการที่เชื่อมโยงใน Javascript


linked-list คือลำดับของโครงสร้างข้อมูลซึ่งเชื่อมต่อเข้าด้วยกันผ่านลิงก์

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

โหนด: ซึ่งแสดงถึงแต่ละองค์ประกอบในรายการที่เชื่อมโยง ประกอบด้วย 2 ส่วน คือ ข้อมูล และส่วนถัดไป ข้อมูลประกอบด้วยข้อมูลที่เราตั้งใจจะจัดเก็บ ในขณะที่ next มีการอ้างอิงไปยังองค์ประกอบถัดไปในรายการ

ลิงก์: การอ้างอิงแต่ละครั้งคือลิงก์

อ่าน: การอ้างอิงถึงองค์ประกอบแรกเรียกว่าไปข้างหน้า