DLL ในโครงสร้างข้อมูลคืออะไร?
DLL ในโครงสร้างข้อมูลคืออะไร?

วีดีโอ: DLL ในโครงสร้างข้อมูลคืออะไร?

วีดีโอ: DLL ในโครงสร้างข้อมูลคืออะไร?
วีดีโอ: โครงสร้างข้อมูล ตอนที่07 Linked List 2024, อาจ
Anonim

รายการเชื่อมโยงทวีคูณ ( DLL ) มีตัวชี้พิเศษ ซึ่งปกติจะเรียกว่าตัวชี้ก่อนหน้า พร้อมกับตัวชี้ถัดไป และ ข้อมูล ซึ่งมีอยู่ในรายการลิงก์เดียว ต่อไปนี้เป็นการเป็นตัวแทนของa DLL โหนดในภาษาซี

อีกอย่างที่ต้องรู้คือ sll ในโครงสร้างข้อมูลคืออะไร?

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

ข้างบนนั้น รายการแบบสองทางคืออะไร? สอง - รายการทาง • NS สอง - รายการทาง เป็นการรวบรวมองค์ประกอบข้อมูลเชิงเส้นที่เรียกว่า โหนด โดยแต่ละโหนด N แบ่งออกเป็นสามส่วน: – ช่องข้อมูล – Forward Link ซึ่งชี้ไปยังโหนดถัดไป – Backward Link ซึ่งชี้ไปยังโหนดก่อนหน้า • ที่อยู่เริ่มต้นหรือที่อยู่ของ โหนดแรกถูกเก็บไว้ใน START /

พูดง่ายๆ ก็คือ รายการเชื่อมโยงประเภทต่าง ๆ มีอะไรบ้าง

ประเภทของลิงค์ลิสต์ - โดดเดี่ยว เชื่อมโยง , ทวีคูณ เชื่อมโยง และวงกลม มีสามทั่วไป ประเภทของ Linked List.

รายการเชื่อมโยง 1 ทางและ 2 ทางต่างกันอย่างไร

ทั้ง รายการ ใช้เพื่อเก็บข้อมูลไดนามิก วิชาเอก ความแตกต่าง คือ: คนเดียว รายการที่เชื่อมโยง คือ "การเคลื่อนที่แบบทิศทางเดียวของข้อมูล" โดยที่เป็นสองเท่า เชื่อมโยง คือ "การเคลื่อนที่แบบสองทิศทางของข้อมูล" คนเดียว รายการที่เชื่อมโยง มีโหนดที่มีฟิลด์ข้อมูลเช่นเดียวกับฟิลด์ 'ถัดไป' ซึ่งชี้ไปที่โหนดถัดไปในบรรทัดของโหนด

แนะนำ: