ความแตกต่างระหว่างรายชื่อที่เชื่อมโยง Singly และรายการที่ถูกเชื่อมโยงแบบคู่

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

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

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

รายการที่เชื่อมโยงกัน

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

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

อะไรคือความแตกต่างระหว่าง Singly Linked List กับรายการที่ถูกเชื่อมโยงแบบคู่กัน?

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