วันจันทร์ที่ 20 กรกฎาคม พ.ศ. 2552

สรุปการเรียน"เรื่อง Linked List

ได้รู้ว่า" Linked List "มีการทำงานแบบไหนและเป็นข้อมูลประเภทใดและไช้สิ่งใดเป็นตัวเชือมต่อในแต่ล่ะอิลิเมนท์ แล้วแต่ล่ะอิลิเมนท์เรียกว่าโนด(Node)และโนดจะมีด้วยกัน2ส่วน คือ
1.Data = ใน Data จะเป็นตัวเก็บข้อมูลของอิลิเมนทื
2.Linked Field = จะทำหน้าที่เก็บตำแหน่งของโนด พูดง่ายๆก็คืออิลิเมนท์ก็คือกลุ่มของสมาชิกของข้อมูล
มน Linked List จะมีดครงสร้างของข้อมูลอยู่ 2 ส่วนใหญ่ๆคือ
1. head Structre ในส่วนนี้จะประกอบด้วย 3 ส่วน ได้แก่
-จำนวนโนดในลิสต์ Count
-พอยเตอร์ที่ที่ชี้ไปยังโนดเพื่อเข้าถึง Pos
-พอยเตอร์ที่ชี้ไปยังโหนดข้อมูลแรกของลิสต์ Head
2.Data Node Stucture จะประกอบด้วยข้อมูล Data และพอยเตอร์ที่ชี้ไปยังข้อมูลตัวถัดไป
DTS 04-07-2552