Figure H-4: ENROLLMENT Data in Two

Figure H-4: ENROLLMENT Data in Two Orders Using Linked Lists
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:

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

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

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