อธิบายแนวคิดของ Linked list ในภาษา C

ก่อนทำความเข้าใจรายการเชื่อมโยง ให้เราเรียนรู้เกี่ยวกับข้อเสียของอาร์เรย์และข้อดีของพอยน์เตอร์ในภาษาการเขียนโปรแกรม C

ข้อเสียของอาร์เรย์

• รวมถึงการจัดสรรหน่วยความจำแบบคงที่

• การสูญเสียหน่วยความจำสามารถพบได้ในอาร์เรย์

• หน่วยความจำไม่เพียงพอเป็นหนึ่งในข้อเสียที่สำคัญของอาร์เรย์

ข้อดีของคำแนะนำ

• รวมถึงการจัดสรรหน่วยความจำแบบไดนามิก
• การใช้หน่วยความจำอย่างมีประสิทธิภาพสามารถสัมผัสได้ด้วยตัวชี้

รายการที่เชื่อมโยง

รายการที่เชื่อมโยงใช้การจัดสรรหน่วยความจำแบบไดนามิก กล่าวคือ ขยายและย่อขนาดตามลำดับ พวกมันถูกกำหนดให้เป็นชุดของโหนด ในที่นี้ โหนดมีสองส่วน คือ ข้อมูลและลิงก์ การแสดงข้อมูล ลิงค์ และรายการที่เชื่อมโยงได้รับด้านล่าง -

ประเภทของรายการที่เชื่อมโยง

รายการที่เชื่อมโยงมีสี่ประเภทซึ่งมีดังนี้ -

• รายการเดี่ยว / รายการเดี่ยว
• รายการที่เชื่อมโยงแบบคู่ / แบบทวีคูณ
• รายการเชื่อมโยงแบบวงกลม
• รายการเชื่อมโยงแบบวงกลม

รายการที่เชื่อมโยงเดียว

อ้างถึงการแสดงที่ได้รับด้านล่าง -

โหนดประกอบด้วยสองส่วน ซึ่งมีดังนี้ −

• ข้อมูล
• ลิงค์

ช่องลิงก์จะชี้ไปที่โหนดถัดไปในรายการเสมอ

ช่องลิงก์ของโหนดสุดท้ายเป็นโมฆะ

รายการที่เชื่อมโยงคู่

อ้างถึงการแสดงที่ได้รับด้านล่าง -

โหนดประกอบด้วยสามส่วนคือ

• ส่วนข้อมูล
• ลิงค์ซ้าย
• ลิงค์ขวา

ลิงค์ซ้ายชี้ไปที่โหนดซ้ายในรายการ และลิงค์ขวาชี้ไปที่โหนดขวาในรายการเสมอ

ลิงก์ซ้ายของโหนดแรกและลิงก์ขวาของโหนดสุดท้ายต้องเป็นค่าว่าง

รายการเชื่อมโยงแบบวงกลม

อ้างถึงการแสดงที่ได้รับด้านล่าง -

โหนดประกอบด้วยสองส่วนคือ

• ส่วนข้อมูล
• ส่วนลิงค์

ช่องลิงก์จะชี้ไปที่โหนดถัดไปในรายการเสมอ

ส่วนลิงก์ของโหนดสุดท้ายจะชี้ไปที่โหนดแรกเสมอ

รายการเชื่อมโยงแบบวงกลม

อ้างถึงการแสดงที่ได้รับด้านล่าง -

โหนดประกอบด้วยสามส่วนคือ

• ส่วนข้อมูล
• ลิงค์ซ้าย
• ลิงค์ขวา

ลิงค์ซ้ายชี้ไปที่โหนดซ้ายในรายการเสมอ และลิงค์ขวาชี้ไปที่โหนดทางขวาในรายการ

ลิงค์ซ้ายของโหนดแรกชี้ไปที่โหนดสุดท้าย &ลิงค์ขวาของโหนดสุดท้ายชี้ไปที่โหนดแรก