บทที่ 4
เรื่อง Linked List
ลิงค์ลิสต์ ( Linked List) เป็นวิธีการเก็บข้อมูลอย่างต่อเนื่องของอิลิเมนต์ต่างๆ
โดยมีพอยเตอร์เป็นตัวเชื่อม
แต่ละอิลิเมนต์ เรียกว่าโนด (Node) ในแต่ละโนดจะประกอบด้วย 2 ส่วน
คือ Data จะเก็บข้อมูลของอิลิเมนต์ และส่วนที่สอง คือ Link Field จะทำหน้าที่เก็บตำแหน่ง
ของโนดต่อไปในลิสต์
>> ถ้าลิสต์ไม่มีข้อมูล ข้อมูลในโหมดแรกของลิสต์จะเป็น Null
โครงสร้างข้อมูลแบบ ลิงค์ลิสต์
แบ่งเป็น 2 ส่วน คือ
1. Head Structure จะประกอบด้วย 3 ส่วน ได้แก่ Count , Pos , Head
2. Data Node Structure จะประกอบด้วยข้อมูล Data และพอยเตอร์
ที่ชี้ไปยังข้อมูลตัวถัดไป
ที่ชี้ไปยังข้อมูลตัวถัดไป
ไม่มีความคิดเห็น:
แสดงความคิดเห็น