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.

Maintain

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:

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

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

ทำไมรายการที่เชื่อมโยงสามารถใช้คำสั่งบันทึกตรรกะ ?
รายการเชื่อมโยงสามารถใช้เพื่อเก็บบันทึกในการสั่งซื้อตรรกะที่ไม่จําเป็นต้องในการสั่งซื้อทางกายภาพ เพื่อสร้างรายการที่เชื่อมโยงเราเพิ่มเขตข้อมูลในแต่ละระเบียนข้อมูล การเชื่อมโยงข้อมูลเก็บอยู่ ( ในตัวอย่างของเราจำนวนญาติของระเบียนถัดไปในลำดับตรรกะ ตัวอย่างเช่น รูป h-3 แสดง
การลงทะเบียนบันทึกการขยายเพื่อรวมรายการที่เชื่อมโยง ; รายการนี้ยังคง studentnumber ประวัติในการสั่งซื้อ สังเกตว่าลิงค์สำหรับนักศึกษา ตัวเลขสุดท้ายในรายการศูนย์

รักษา

รูป h-4 แสดงการลงทะเบียนประวัติกับสองรายการที่เชื่อมโยงรายการหนึ่งรักษา studentnumber การสั่งซื้อและรายการอื่น ๆรักษา classnumber การสั่งซื้อสองลิงค์ข้อมูลได้ถูกเพิ่มไปยังระเบียนหนึ่งสำหรับแต่ละรายการ