วีดีโอ: DLL ของรายการที่เชื่อมโยงแบบทวีคูณเป็นอย่างไรเมื่อเปรียบเทียบกับ SLL ของรายการที่เชื่อมโยงเดียว)
2024 ผู้เขียน: Lynn Donovan | [email protected]. แก้ไขล่าสุด: 2023-12-15 23:54
บทนำสู่ รายการเชื่อมโยงทวีคูณ : NS รายการที่เชื่อมโยงเป็นสองเท่า ( DLL ) มีตัวชี้พิเศษ ซึ่งปกติจะเรียกว่าตัวชี้ก่อนหน้า พร้อมกับตัวชี้ถัดไปและข้อมูลซึ่ง เป็น มีใน รายการเชื่อมโยงเดียว . SLL มีโหนดที่มีเพียงช่องข้อมูลและถัดไป ลิงค์ สนาม. NS DLL ใช้หน่วยความจำมากกว่า SLL เพราะมี 3 ช่อง
ดังนั้นข้อดีของรายการที่เชื่อมโยงแบบทวีคูณเมื่อเปรียบเทียบกับรายการที่เชื่อมโยงเพียงอย่างเดียวคืออะไร
ต่อไปนี้คือ ข้อดี /ข้อเสียของ รายการเชื่อมโยงทวีคูณ เกิน รายการเชื่อมโยงเดียว . 1) DLL สามารถข้ามได้ทั้งในทิศทางไปข้างหน้าและข้างหลัง 2) การดำเนินการลบใน DLL จะมีประสิทธิภาพมากขึ้นหากมีการระบุตัวชี้ไปยังโหนดที่จะลบ 3) เราสามารถแทรกโหนดใหม่ก่อนโหนดที่กำหนดได้อย่างรวดเร็ว
ในทำนองเดียวกัน อะไรคือความแตกต่างระหว่างรายการที่เชื่อมโยงแบบเดี่ยวและรายการที่เชื่อมโยงแบบทวีคูณ? หลัก ความแตกต่างระหว่างรายการเชื่อมโยงเดียว และ รายการเชื่อมโยงทวีคูณ คือความสามารถในการเคลื่อนที่ผ่าน ในทางกลับกัน รายการเชื่อมโยงทวีคูณ รักษาตัวชี้สองตัวไปยังโหนดถัดไปและก่อนหน้าซึ่งช่วยให้คุณนำทาง ใน ทั้งสองทิศทาง ใน ใด ๆ รายการที่เชื่อมโยง.
ผู้คนยังถามอีกว่ารายการเชื่อมโยงแบบทวีคูณนั้นดีกว่ารายการเชื่อมโยงแบบเดี่ยวอย่างไร
รายการเชื่อมโยงทวีคูณ เสนอการดำเนินการหลายอย่างที่ง่ายในขณะที่ รายการเชื่อมโยงเดียว ต้องการข้อมูลเพิ่มเติมสำหรับการดำเนินการเดียวกัน.. สำหรับ ตัวอย่าง , การลบโหนดใน a รายการเชื่อมโยงเดียว.
เหตุใดจึงใช้รายการเชื่อมโยงสองเท่า
รายการเชื่อมโยงทวีคูณ เป็นไปได้ ใช้แล้ว ในระบบนำทางที่ต้องการการนำทางทั้งด้านหน้าและด้านหลัง มันคือ ใช้แล้ว โดยเบราว์เซอร์เพื่อใช้การนำทางย้อนกลับและไปข้างหน้าของหน้าเว็บที่เข้าชมเช่นปุ่มย้อนกลับและไปข้างหน้า ยังเป็น ใช้แล้ว โดยแอพพลิเคชั่นต่าง ๆ เพื่อใช้งานฟังก์ชั่น Undo และ Redo