When insertions and deletions are m

When insertions and deletions are made, linked lists have a great advantage over sequential lists. For example, to insert the ENROLLMENT record for Student 200 and Class 45, both of the lists shown in Fig-ure H-2 would need to be rewritten. For the linked lists in H-4, however, the new record could be added to the physical end of the list, and only the values of two link fields would need to be changed to place the new record in the correct sequences. These changes are shown in Figure H-5.
Figure H-

ผลลัพธ์ (ไทย) 1:

เมื่อแทรกและการลบจะ รายการเชื่อมโยงมีประโยชน์มากกว่ารายการตามลำดับ ตัวอย่าง การแทรกการลงทะเบียน ระเบียนนักเรียน 200 และชั้น 45 ทั้งสองรายการที่แสดงในฟิก ure H-2 จะต้องเป็นจิต สำหรับรายการที่ถูกเชื่อมโยงใน H-4 อย่างไรก็ตาม สามารถเพิ่มระเบียนใหม่ไปสิ้นสุดทางกายภาพของรายการ และเฉพาะค่าของเขตข้อมูลที่เชื่อมโยงสองต้องเปลี่ยนใส่เรกคอร์ดใหม่ในลำดับที่ถูกต้อง เปลี่ยนแปลงเหล่านี้จะแสดงในรูป H-5รูป H-

ผลลัพธ์ (ไทย) 2:

เมื่อแทรกและลบจะทำรายการที่เชื่อมโยงมีข้อได้เปรียบที่ดีกว่ารายชื่อเรียงตามลำดับ ตัวอย่างเช่นในการแทรกบันทึกการลงทะเบียนนักศึกษา 200 และชั้น 45 ทั้งสองรายการที่แสดงในรูป ure-H-2 จะต้องมีการเขียนใหม่ สำหรับรายการที่เชื่อมโยงใน H-4 แต่บันทึกใหม่อาจจะเพิ่มไปที่ปลายทางกายภาพของรายการและมีเพียงค่าของสองช่องการเชื่อมโยงจะต้องมีการเปลี่ยนแปลงที่จะวางบันทึกใหม่ในลำดับที่ถูกต้อง การเปลี่ยนแปลงเหล่านี้จะแสดงในรูป H-5.
รูป H-