-จากการที่ผมได้เรียนเรื่อง linked list นี้ได้รู้ว่า linked list นั้นเป็นวิธีการเก็บข้อมูลอย่างต่อเนื่องของ Element ต่าง ๆโดยมี pointer เป็นตัวเชื่อมต่อ
-และได้ทราบว่าแต่ละ Element ก็คือสมาชิกในกลุ่ม เรียกว่า โหนดซึ่งในแต่ละโหนดนั้นจะประกอบด้วย 2ส่วนคือ 1. Data
2. Link Field
-ผมได้รู้ว่าโครงสร้างข้อมูลแบบ linked list จะแบ่งเป็น 2ส่วนด้วยกันคือ
1. Head Structure จะประกอบด้วย 3ส่วน ได้แก่
1.จำนวนโหนดในลิสต์ก็คือ Count
2.pointer ที่ชี้ไปยังโหนดที่เข้าถึง ก็คือ Pos
3.pointer ที่ชี้ไปยังโหนดข้อมูลแรกของลิสต์
2.Data Node Structure
-ข้อมูลในโหนดแรกของลิสต์จะเป็น Null
-ได้รู้ linked list แบบซับซ้อนว่าเป็นแบบนี้คือ
1. Circular Linked List เป็นลิงค์ลิสต์ที่สมาชิกตัวสุดท้ายมีตัวชี้ List ชี้ไปที่สมาชิกตัวแรกของlinked list จะมีการทำงานไปในทิศทางเดียวเท่านั้น ก็คือเป็นแบบวงกลม
2. Double Linked List เป็น linked list ที่มีทิศทางการทำงานแบบ 2 ทิศทาง ในlinked list แบบ 2 ทิศทาง ส่วนข้อมูลจะมีตัวชี้ไปที่ข้อมูลก่อนหน้า backward pointer และตัวชี้ข้อมูลถัดไป forward pointer
DTS 04-22-07-09
สมัครสมาชิก:
ส่งความคิดเห็น (Atom)
ไม่มีความคิดเห็น:
แสดงความคิดเห็น