รายการเชื่อมโยงแบบวงกลมคือ รายการเชื่อมโยงที่โหนดทั้งหมดเชื่อมต่อกันในรูปแบบวงกลม ไม่มีค่า NULL ต่อท้าย รายการที่เชื่อมโยงแบบวงกลมสามารถเป็นรายการที่เชื่อมโยงแบบวงกลมเพียงอย่างเดียวหรือรายการที่เชื่อมโยงแบบวงกลมเป็นสองเท่า … เราสามารถรักษาตัวชี้ไปยังโหนดที่แทรกสุดท้ายและด้านหน้าสามารถรับได้เสมอเหมือนถัดไป
คุณเป็นตัวแทนของรายการเชื่อมโยงแบบวงกลมได้อย่างไร
ในการปรับใช้รายการเชื่อมโยงแบบวงกลมเดี่ยว เรา ใช้ตัวชี้ภายนอกที่ชี้ไปที่โหนดสุดท้ายของรายการ หากเรามีตัวชี้ชี้ไปที่โหนดสุดท้าย สุดท้าย -> next จะชี้ไปที่โหนดแรก ตัวชี้สุดท้ายชี้ไปที่โหนด Z และสุดท้าย -> ชี้ไปที่โหนด P
รายการเชื่อมโยงแบบวงกลมกับตัวอย่างหมายความว่าอย่างไร
รายการเชื่อมโยงแบบวงกลมคือ รูปแบบหนึ่งของรายการที่เชื่อมโยง โดยองค์ประกอบแรกชี้ไปที่องค์ประกอบสุดท้าย และองค์ประกอบสุดท้ายชี้ไปที่องค์ประกอบแรก ทั้งรายการที่เชื่อมโยงแบบเดี่ยวและรายการที่เชื่อมโยงแบบทวีคูณสามารถทำเป็นรายการที่เชื่อมโยงแบบวงกลมได้
ทำไมเราใช้รายการเชื่อมโยงแบบวงกลม
รายการเชื่อมโยงแบบวงกลม (เดี่ยวหรือสองเท่า) มีประโยชน์สำหรับแอปพลิเคชันที่จำเป็นต้องเยี่ยมชมแต่ละโหนดเท่าๆ กัน และรายการสามารถเติบโตได้ หากขนาดของรายการคงที่ จะมีประสิทธิภาพมากขึ้น (ความเร็วและหน่วยความจำ) ในการใช้คิวแบบวงกลม รายการแบบวงกลมนั้นง่ายกว่ารายการที่เชื่อมโยงแบบดับเบิ้ลปกติ
รายการเชื่อมโยงแบบวงกลมคืออะไร
วงกลมที่เชื่อมโยงเป็นสองเท่าคือ aโครงสร้างข้อมูลประเภทที่ซับซ้อนมากขึ้น ซึ่งโหนดมีตัวชี้ไปยังโหนดก่อนหน้าและโหนดถัดไป รายการที่เชื่อมโยงแบบวงกลมเป็นสองเท่าไม่มีค่า NULL ในโหนดใด ๆ โหนดสุดท้ายของรายการมีที่อยู่ของโหนดแรกของรายการ