Linked lists can be used to keep re

Linked lists can be used to keep records in logical order that are not necessarily in physical order. To
create a linked list, we add a field to each data record. The link field holds the address (in our illustrations,
the relative record number) of the next record in logical sequence. For example, Figure H-3 shows
the ENROLLMENT records expanded to include a linked list; this list maintains the records in StudentNumber
order. Notice that the link for the numerically last student in the list is zero.
Figure H-4 shows ENROLLMENT records with two linked lists: One list maintains the StudentNumber order
and the other list maintains the ClassNumber order. Two link fields have been added to the records,
one for each list.

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

รายการเชื่อมโยงสามารถใช้เก็บระเบียนลำดับตรรกะที่ไม่จำเป็นในใบสั่งจริง ถึงสร้างรายการการเชื่อมโยง เราเพิ่มเขตข้อมูลแต่ละระเบียนข้อมูล เชื่อมโยงฟิลด์เก็บอยู่ (ในภาพประกอบของเราหมายเลขเร็กคอร์ดสัมพันธ์) ของระเบียนถัดไปในลำดับแบบตรรกะ ตัวอย่าง H-3 รูปแสดงขยายข้อมูลการลงทะเบียนรวมรายการเชื่อมโยง รายการนี้เก็บข้อมูลใน StudentNumberสั่ง โปรดสังเกตว่า การเชื่อมโยงสำหรับนักเรียนที่เรียงตามตัวเลขล่าสุดในรายการศูนย์รูปแสดง H-4 ระเบียนการลงทะเบียนกับรายการที่เชื่อมโยงสอง: หนึ่งรักษาใบสั่ง StudentNumberและรายการอื่น ๆ รักษาใบสั่ง ClassNumber สองลิงค์ฟิลด์เพิ่มระเบียนหนึ่งสำหรับแต่ละรายการ

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

รายการที่เชื่อมโยงสามารถนำมาใช้ในการเก็บบันทึกเพื่อตรรกะที่ไม่จำเป็นต้องมีในการสั่งซื้อทางกายภาพ
เพื่อสร้างรายการที่เชื่อมโยงเราเพิ่มเขตข้อมูลไปยังแต่ละระเบียนข้อมูล สนามลิงค์ถืออยู่
(ในภาพประกอบของเราจำนวนบันทึกญาติ) ของระเบียนถัดไปในลำดับตรรกะ ตัวอย่างเช่นรูปที่ H-3
แสดงประวัตินักศึกษาขยายไปถึงรายการที่เชื่อมโยงนั้น รายชื่อนี้ได้เก็บบันทึกใน StudentNumber
การสั่งซื้อ ขอให้สังเกตว่าการเชื่อมโยงสำหรับนักเรียนที่ผ่านมาตัวเลขในรายการเป็นศูนย์.
รูป H-4 แสดงระเบียนนักศึกษาที่มีสองรายการที่เชื่อมโยง: หนึ่งรายการเพื่อรักษา StudentNumber
และรายการอื่น ๆ เพื่อรักษา ClassNumber
สาขาการเชื่อมโยงทั้งสองได้รับการเพิ่มระเบียนหนึ่งสำหรับแต่ละรายการ