เรื่อง Linked List
Linked List (Cont.) เป็นวิธีการเก็บข้อมูลอย่างต่อเนื่ององอิลิเมนต์ต่างๆ โดยมีพอยเตอร์เป็นตัวเชื่อมต่อ
1.กระบวนการ Create List ทำหน้าที่ สร้างลิสต์ว่าง ผลลัพธ์คือ จะได้ลิสต์ว่าง
2.กระบวนการ Insert Node ทำหน้าที่ เพิ่มข้อมูลลงไปในลิสต์บริเวณตำแหน่งที่ต้องการ นำเข้าลิสต์ ข้อมูล และตำแหน่ง ลิสต์จะมีการเปลี่ยนแปลงไป
3.กระบวนการ Delete Node ทำหน้าที่ ลบสมาชิกในลิสต์บริเวณที่ต้องการ
4.กระบวนการ Search List ทำหน้าที่ คนหาข้อมูลในลิสต์ที่ต้องการข้อมูลนำเข้าลิสต์ ถ้าพบข้อมูลจะเป็นค่าจริง ถ้าเป็นเท็จแสดงว่าไม่มีข้อมูล
5.กระบวนการทำงาน Traverse ทำหน้าที่ท่องไปในลิสต์เพื่อเข้าถึงและประมวลผลข้อมูลนำเข้าลิสต์ เช่นการเปลี่ยนแปลงค่าใน Node
6.กระบวนการทำงาน Retrieve Node ทำน้าที่ หาตำแหน่งข้อมูลจากลิสต์
7.ฟังก์ชั่น Empty List ทำหน้าที่ ทดสอบลิสต์ว่าง ถ้าจริงลิสต์ว่าง ถ้าเป็นเท็จลิสต์ไม่ว่าง
8.ฟัง์ชั่น FullList ทำหน้าที่ ทดสอบว่าลิสต์เต็มหรือไม่ เป็นจริงเมื่อหน่วยความจำเต็ม
9.ฟังก์ชั่น List Count ทำหน้าที่ นับจำนวนข้อมูลที่อยู่ในลิสต์
10.กระบวนงาน Destroy List ทำหน้าที่ ทำลายลิสต์ ฉะนั้นผลที่ได้คือ ไม่มีลิสต์
" Linked List แบบซับซ้อน "
1.Circular Linked List เป็นลิงค์ลิสต์ที่สมาชิกตัวสุดท้ายมีตัวชี้ ชี้ไปที่สมาชิกตัวแรกของลิงค์ลิสต์ จะมีการทำงานไปในทิศทางเดียวเท่านั้น คือ แบบวงกลม
2.Double Linked List เป็นลิงค์ลิสต์ที่มีทิศทางการทำงานแบบ 2 ทิศทาง ส่วนข้อมูลจะมีตัวชี้ไปที่ข้อมูลก่อนหน้า และตัวชี้ข้อมูลถัดไป
