วีดีโอ: ลิงค์ลิสต์มีประโยชน์อย่างไร?
2024 ผู้เขียน: Lynn Donovan | [email protected]. แก้ไขล่าสุด: 2023-12-15 23:54
รายการที่เชื่อมโยง เป็นโครงสร้างข้อมูลเชิงเส้นที่เก็บข้อมูลในแต่ละวัตถุที่เรียกว่าโหนด โหนดเหล่านี้ถือทั้งข้อมูลและการอ้างอิงไปยังโหนดถัดไปใน รายการ . รายการที่เชื่อมโยง มักใช้เนื่องจากการแทรกและการลบที่มีประสิทธิภาพ
เมื่อพิจารณาถึงสิ่งนี้แล้ว เราควรใช้ลิงค์ลิสต์เมื่อใด
รายการที่เชื่อมโยง มีประโยชน์หากคุณต้องการแทรกรายการระหว่างหรือลบรายการ ด้วยอาร์เรย์ คุณ จะ ต้องย้ายองค์ประกอบ 'ไปทางขวา' จำนวนมากเพื่อให้มีที่ว่างสำหรับองค์ประกอบใหม่ที่อยู่ตรงกลางหรือ 'ไปทางซ้าย' เพื่อเติมหลุมหากคุณลบองค์ประกอบที่อยู่ตรงกลาง
ต่อมาคำถามคือ ลิงค์ลิสต์กับตัวอย่างคืออะไร? รายการที่เชื่อมโยงเป็นโครงสร้างข้อมูลแบบไดนามิกที่แต่ละองค์ประกอบ (เรียกว่าa โหนด ) ประกอบด้วยสองรายการ - ข้อมูลและการอ้างอิง (หรือตัวชี้) ซึ่งชี้ไปที่ถัดไป โหนด . รายการที่เชื่อมโยงคือชุดของ โหนด ที่แต่ละ โหนด เชื่อมต่อกับต่อไป โหนด ผ่านตัวชี้
ในทำนองเดียวกันอาจมีคนถามว่าคุณหมายถึงอะไรในรายการเชื่อมโยง?
NS รายการที่เชื่อมโยง เป็นโครงสร้างข้อมูลเชิงเส้นตรงที่แต่ละองค์ประกอบเป็นวัตถุที่แยกจากกัน แต่ละองค์ประกอบ ( เราจะ เรียกมันว่าโหนด) ของa รายการ ประกอบด้วยสองรายการ - ข้อมูลและการอ้างอิงไปยังโหนดถัดไป โหนดสุดท้ายมีการอ้างอิงถึงค่า null จุดเริ่มต้นเข้าสู่ a รายการที่เชื่อมโยง เรียกว่าหัวของ รายการ.
อาร์เรย์หรือรายการเชื่อมโยงใดเร็วกว่า
การเพิ่มหรือลบองค์ประกอบเป็นจำนวนมาก เร็วขึ้น ใน รายการที่เชื่อมโยง กว่าใน อาร์เรย์ . การหาองค์ประกอบเฉพาะตรงกลางเป็นจำนวนมาก เร็วขึ้น ใน อาร์เรย์ . และ อาร์เรย์ อาจเปลืองพื้นที่เพราะบ่อยครั้งเมื่อขยาย อาร์เรย์ มีการจัดสรรองค์ประกอบมากกว่าที่จำเป็น ณ เวลานั้น (คิดว่า ArrayList ใน Java)