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