Linked List
ลิงค์ลิสต์ เป็นวิธีการเก็บข้อมูลอย่างต่อเนื่องของelementต่างๆ โดยมี Pointerเป็นตัวเชื่อมต่อ
แต่ละ element เรียกว่า Node ซึ่งในแต่ล่ะโหนดจะประกอบไปด้วย 2 ส่วน คือ Data จะเก็บข้อมูลของ element และส่วนที่สอง คือ Link Field จะทำหน้าที่เก็บตำแหน่งของโนดต่อไปในลิสต์
ในส่วนของ data อาจจะเป็นรายการเดี่ยว หรือเป็นเรคคอร์ดก็ได้
ในส่วนของ Link จะเป็นส่วนที่เก็บตำแหน่งของโหนดถัดไปในโหนดสุดท้ายจะเก็บค่า Null ซุ่งไม่ได้ชี้ไปยังตำแหน่งใดๆ เป็นตัวบอกการสิ้นสุดของลิสต์
โครงสร้างข้อมูลแบบลิงค์ลิสต์ จะแบ่งเป็น 2 ส่วน คือ
1. Head Structure จะประกอบไปด้วย 3 ส่วน ได้แก่ จำนวนโหนดในลิสต์ (Count) Pointerที่ชี้ไปยังโหนดที่เข้าถึง (Pos) และPointer ที่ชี้ไปยังโหนดข้อมูลแรกของลิสต์ (Head)
2. Data Node Structure จะประกอบไปด้วยข้อมูล และ Pointerที่ชี้ไปยังข้อมูลถัดไป
กระบวนงานและฟังก์ชั่นที่ใช้ดำเนินงานพื้นฐาน
1. กระบวนงาน Create List
หน้าที่ สร้างลิสต์ว่าง
ผลลัพธ์ ลิสต์ว่าง
2. กระบวนงาน Insert Node
หน้าที่ เพิ่มข้อมูลลงไปในลิสต์บริเวณตำแหน่งที่ต้องการ
ข้อมูลนำเข้า ลิสต์ ข้อมูล และตำแหน่ง
ผลลัพธ์ ลิสต์ที่มีการเปลี่ยนแปลง
ไม่มีความคิดเห็น:
แสดงความคิดเห็น