The data structure described in the

The data structure described in the previous section
makes the distinction whether an element is inserted into
an empty or non-empty queue obsolete. Due to the dummy
element, the queue never runs empty. As a consequence,
queue insertion happens in only two basic steps, namely:
(1) tail->next = item and then (2) tail = item,
with item being a Chain*. A nil head pointer will be automatically
set to the first list element when that element
is to be placed on a logically empty queue. This is because
tail points to the next pointer of the last element
in the queue, and not to the last element. Initially, this next
pointer is the head pointer itself.

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

โครงสร้างข้อมูลที่อธิบายไว้ในส่วนก่อนหน้าทำให้แตกว่าองค์แทรกมีว่าง หรือไม่ว่างคิวล้าสมัย เนื่องจากตัวหุ่นองค์ประกอบ คิวไม่เคยเรียกใช้ว่างเปล่า ผลคิวแทรกเกิดขึ้นในขั้นตอนพื้นฐานเพียงสอง ได้แก่:หาง (1) -> ต่อไป =สินค้าและ (2) แล้วหาง =สินค้าสินค้าที่มีห่วงโซ่การ * ตัวชี้หัว nil จะได้โดยอัตโนมัติตั้งค่าองค์ประกอบรายการแรกเมื่อองค์ประกอบนั้นจะถูกวางบนคิวว่างทางตรรกะ ทั้งนี้เนื่องจากหางจุดชี้ถัดไปขององค์ประกอบสุดท้ายในคิว และ เพื่อองค์ประกอบสุดท้ายไม่ เริ่มต้น ต่อไปนี้ชี้เป็นชี้หัวตัวเอง

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

โครงสร้างข้อมูลที่อธิบายไว้ในส่วนก่อนหน้านี้
ที่ทำให้ความแตกต่างไม่ว่าจะเป็นองค์ประกอบที่จะถูกแทรกเข้าไป
ว่างหรือไม่ว่างเปล่าคิวล้าสมัย เนื่องจากหุ่น
องค์ประกอบคิวไม่เคยทำงานที่ว่างเปล่า เป็นผลให้
การแทรกคิวที่เกิดขึ้นในเพียงสองขั้นตอนพื้นฐานคือ:
(1) tail-> ถัด = รายการแล้ว (2) หางรายการ =
กับรายการเป็นโซ่ * ตัวชี้หัวหน้าศูนย์จะได้รับโดยอัตโนมัติ
กำหนดองค์ประกอบรายการแรกเมื่อองค์ประกอบที่
จะได้รับการวางอยู่บนเหตุผลคิวที่ว่างเปล่า เพราะนี่คือ
หางชี้ไปชี้ต่อไปขององค์ประกอบสุดท้าย
ในคิวและไม่ให้องค์ประกอบสุดท้าย ในขั้นต้นนี้ต่อไป
ชี้เป็นชี้หัวตัวเอง

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

โครงสร้างข้อมูลที่อธิบายไว้ในส่วนก่อนหน้านี้
ความแตกต่างไม่ว่าจะเป็นองค์ประกอบจะถูกแทรกลงในว่างหรือไม่ว่าง
คิวที่ล้าสมัย เนื่องจากหุ่น
ธาตุ คิวไม่เคยวิ่งว่าง ผลที่ตามมา ,
แทรกคิวเกิดขึ้นในเพียงสองขั้นตอนพื้นฐานคือ :
( 1 ) หาง - > ถัดไป = รายการ และ ( 2 ) หาง = รายการสินค้าเป็นโซ่
* ศูนย์ชี้หัว
จะได้โดยอัตโนมัติการตั้งค่าองค์ประกอบรายการแรกเมื่อองค์ประกอบ
จะถูกวางไว้บนคิวว่างเปล่าอย่างมีเหตุผล นี้เป็นเพราะ
หางจุดชี้ต่อไปของ
องค์ประกอบสุดท้ายในคิวและไม่องค์ประกอบสุดท้าย ตอนแรก ชี้ต่อไป
นี่คือตัวชี้หัวนั่นเอง