How Can Linked Lists Be Used to Mai

How Can Linked Lists Be Used to Maintain Logical Record Order?
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
สาขาการเชื่อมโยงทั้งสองได้รับการเพิ่มระเบียนหนึ่งสำหรับแต่ละรายการ