รายการเชื่อมโยงแบบทวีคูณในโครงสร้างข้อมูลคืออะไรพร้อมตัวอย่าง

2024 ผู้เขียน: Lynn Donovan | [email protected]. แก้ไขล่าสุด: 2023-12-15 23:54

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

ดังนั้นสิ่งที่เชื่อมโยงทวีคูณกับตัวอย่างคืออะไร?

รายการที่เชื่อมโยงแบบทวีคูณเป็นโครงสร้างข้อมูลที่เชื่อมโยงที่ประกอบด้วยชุดของเร็กคอร์ดที่เชื่อมโยงตามลำดับที่เรียกว่า โหนด . แต่ละ โหนด มีสองฟิลด์ เรียกว่า ลิงค์ ที่อ้างอิงถึงก่อนหน้าและถัดไป โหนด ตามลำดับของ โหนด . นี่คือโปรแกรมรายการที่เชื่อมโยงแบบทวีคูณใน C ++

ข้างบนนี้ รายการเชื่อมโยงสองทางคืออะไร? สอง - รายการทาง • NS สอง - รายการทาง เป็นการรวบรวมองค์ประกอบข้อมูลเชิงเส้นที่เรียกว่า โหนด โดยแต่ละโหนด N แบ่งออกเป็นสามส่วน: – ช่องข้อมูล – ไปข้างหน้า ลิงค์ ซึ่งชี้ไปยังโหนดถัดไป – ย้อนกลับ ลิงค์ ซึ่งชี้ไปยังโหนดก่อนหน้า • ที่อยู่เริ่มต้นหรือที่อยู่ของโหนดแรกถูกเก็บไว้ใน START /

นอกจากนี้การใช้รายการเชื่อมโยงทวีคูณคืออะไร?

รายการเชื่อมโยงทวีคูณ เป็นไปได้ ใช้แล้ว ในระบบนำทางที่ต้องการการนำทางทั้งด้านหน้าและด้านหลัง มันคือ ใช้แล้ว โดยเบราว์เซอร์เพื่อใช้การนำทางย้อนกลับและไปข้างหน้าของหน้าเว็บที่เข้าชมเช่นปุ่มย้อนกลับและไปข้างหน้า ยังเป็น ใช้แล้ว โดยต่างๆ แอปพลิเคชัน เพื่อใช้ฟังก์ชันเลิกทำและทำซ้ำ

รายการเชื่อมโยงประเภทต่าง ๆ มีอะไรบ้าง

ประเภทของลิงค์ลิสต์ - โดดเดี่ยว เชื่อมโยง , ทวีคูณ เชื่อมโยง และวงกลม มีสามทั่วไป ประเภทของ Linked List.