DTS 04 -22/07/52
โครงสร้างข้อมูลแบบลิงค์ลิสต์
Linked List คือวิธีการเก็บข้อมูลแบบต่อเนื่องในอิลิเมนต์ต่างๆโดยมีPointerเป็นตัวเชื่อม
โดยตัวอิลิเมนต์นั้นเป็นสมาชิก แล้วโนด(Node)เป็นซับเซ็ตของยูเนี่ยนซึ่งในโนดจะมีตัว2ส่วนคือ
1.Data เป็นข้อในตัวอิลิเมนต์
2.Link Field จะเป็นตัวเก็บตำแหน่งของโนดในลิสต์
ซึ่งในลิงค์ลิสต์ จะมีตัวแปรไว้คอยชี้ตำแหน่งลิสต์ โนดแรกตัวแรกของลิสต์นั้น ถ้าในลิสต์ไม่มีข้อมูล
ข้อมูลในลิสต์ก้อจะเป็นNullทันที
กระบวนงานของลิงค์ลิสต์ประกอบด้วย
-Insert Node
-Delete Node
-Search List
-Traverse
-ReTrieve Node (การเรียกคืน)
-Empty List
-FullList
-List Count
-Destroy List