สรุปการเรียน
เรื่องลิงค์ลิสต์(Linked List.)
เป็นวิธีการเก็บข้อมูลอย่างต่อเนื่องของอิลิเมนต์ต่างๆ โดยมีพอยเตอร์เป็นตัวเชื่อมต่อ และแต่ละอิลอเมนท์ เรียกว่าโนด ซึ่งแต่ละโนดจะประกอบไปด้วย 2 ส่วนคือ Data จะเก็บข้อมูลของอิลิเมนท์ และส่านที่สองคือ Link Field จะทำหน้าที่เก็บตำแหน่งของโนดต่อไปในลิสต์
โครงสร้างข้อมูลแบบลิงค์ลิสต์
โครงสร้างแบบลิงค์ลิสต์จะแบ่งออกเป็นสองส่วนคือ
1. Head Structure จะประกอบไปด้วย 3 ส่วนได้แก่ จำนวนโหนดในลิสต์ พอยเตอร์ที่ชี่ไปยังส่วนโหนดที่่เข้าถึง และพอยเตอร์ที่ชี่ไปยังโหนดข้อมูลแรกของลิสต์
2. Datd NOde Structure จะประกอบไปด้วยข้อมูลและพอยเตอร์ที่ชี้ไปยังข้อมูลตัวถัดไป
กระบวนงานและฟังก์ชั่นที่ใช้ดำเนินงานพื้นฐาน
1. กระบวนการ Create List ทำหน้าที่สร้างลิสต์เเละจะได้ลิสต์ว่าง
2. กระบวนงาน Insert Node ทำหน้าที่เพิ่มข้อมูลลงไปในลิสต์บริเวณที่ต้องการเพิ่มลงไป
3. กระบวนงาน Delete Node ทำหน้าที่ลบสมาชิกในลิสต์บริเวณตำแหน่งที่ต้องการ
4. กระบวนงาน Search list ทำหน้าที่ในการค้นหาข้อมูลในลิสต์ที่ต้องการ
5. กระบวนงาน Traverse ทำหน้าที่ท่องเข้าไปในลิสต์เพื่อเข้าถึงและประมวลผลข้อมูลที่นำเข้าลิสต์
6. กระบวนงาน Retrieve Node ทำหน้าที่หาตำแหน่งของข้อมูลจากลิสต์
7. ฟังก์ชั่น Empty List ทำหน่าที่ทดสอบว่าลิสต์ว่างหรือไม่ว่าง
8. ฟังก์ชั้น Full List ทำหน้าที่ทดสอบว่าลิสต์เต็มหรือไม่เต็ม หรือว่าในลิสต์มีข้อมูลหรือไม่
9. ฟังก์ชั้น list count ทำหน้าที่นับจำนวนข้อมูลที่อยู่ในลิสต์
10. กระบวนงาน destroy list ทำหน้าที่ทำลายลิสต์
Linked List แบบซับซ้อน
1. Circular Linked List เป็นลิงค์ลิสต์ที่สมาชิกตัวสุดท้ายมีตัวชี้ไปที่สมาชิกตัวแรกของลิงค์ลิสต์ จะทำงานไปในทิศทางเดียวเท่านั้นคือแบบวงกลม
2. Double Linked List เป็นลิงค์ลิสต์ที่มีทิศทางการทำงานแบบ 2 ทิศทาง ในลิงค์ลิสต์แบบ2ทิศทาง ส่วนข้อมูลจะมีตัวชี้ไปที่ข้อมูลก่อนหน้า และตัวชี้ข้อมูลถัดไป
สมัครสมาชิก:
ส่งความคิดเห็น (Atom)
ไม่มีความคิดเห็น:
แสดงความคิดเห็น