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 Figure
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.

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

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

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

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

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

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