Linked List
ลิงค์ลิสต์ เป็นวิธีการเก็บข้อมูลอย่างต่อเนื่องของอิลิเมนท์ต่างๆ โดยมีพอยเตอร์เป็นตัวเชื่อมต่อแต่ละอิลิเมนท์ เรียกกว่า โหนด (Node) ซึ่งในแต่ละโหนด จะประกอบไปด้วย 2 ส่วน
Data จะเก็บข้อมูลของอิลิเมนท์
Link Field จะทำหน้าที่เก็บตำแหน่งของโหนดต่อไปในลิสต์
กระบวนงานและฟังก์ชันที่ใช้ดำเนินงานพื้นฐาน
1. กระบวนงาน Create List
- หน้าที่ สร้างลิสต์ว่าง
- ผลลัพธ์ ลิสต์ว่าง
2. กระบวนงาน Insert Node
- หน้าที่ เพิ่มข้อมูลลงไปในลิสต์บริเวณตำแหน่งที่ต้องการ
- ผลลัพธ์ ลิสต์ที่มีการเปลี่ยนแปลง
ไม่มีความคิดเห็น:
แสดงความคิดเห็น