เรื่อง Linked List
ลิงค์ลิสต์ (Linked List) เป็นวิธีการเก็บ ข้อมูลอย่างต่อ เนื่องของอิลิเมนต์ต่าง ๆ โดยมี พอยเตอร์เป็นตัวเชื่อม ต่อแต่ละอิลิเมนท์ เรียกว่าโนด (Node) ซึ่ง ในแต่ละโนด จะประกอบไปด้วย 2 ส่วน คือ Data จะเก็บข้อมูลของอิลิ เมนท์ และ ส่วนที่สอง คือ Link Field จะทำหน้าที่เก็บ ตำแหน่งของโนดต่อไปในลิสต์
โครงสร้างข้อมูลแบบลิงค์ลิสต์
โครงสร้างข้อมูลแบบลิงค์ลิสต์จะแบ่งเป็น 2 ส่วน คือ
1. Head Structure จะประกอบไปด้วย 3 ส่วน ได้แก่ จำนวนโหนดในลิสต์ (Count) พอยเตอร์ที่ชี้ไปยัง โหนดที่ เข้าถึง (Pos) และพอยเตอร์ที่ชี้ไปยังโหนดข้อมูล แรกของ ลิสต์ (Head)
2. Data Node Structure จะประกอบไปด้วยข้อมูล (Data) และพอยเตอร์ที่ชี้ไปยังข้อมูลตัวถัดไป
การเขียนโปรแกรมการคำนวณภาษี โดยรับค่าเงินเดือน 1 จำนวน แลัวหักภาษี
7% จาก เงินเดือนพนักงาน แบบ iostream.h และ stdio.h
ลิงค์ลิสต์ (Linked List) เป็นวิธีการเก็บ ข้อมูลอย่างต่อ เนื่องของอิลิเมนต์ต่าง ๆ โดยมี พอยเตอร์เป็นตัวเชื่อม ต่อแต่ละอิลิเมนท์ เรียกว่าโนด (Node) ซึ่ง ในแต่ละโนด จะประกอบไปด้วย 2 ส่วน คือ Data จะเก็บข้อมูลของอิลิ เมนท์ และ ส่วนที่สอง คือ Link Field จะทำหน้าที่เก็บ ตำแหน่งของโนดต่อไปในลิสต์
โครงสร้างข้อมูลแบบลิงค์ลิสต์
โครงสร้างข้อมูลแบบลิงค์ลิสต์จะแบ่งเป็น 2 ส่วน คือ
1. Head Structure จะประกอบไปด้วย 3 ส่วน ได้แก่ จำนวนโหนดในลิสต์ (Count) พอยเตอร์ที่ชี้ไปยัง โหนดที่ เข้าถึง (Pos) และพอยเตอร์ที่ชี้ไปยังโหนดข้อมูล แรกของ ลิสต์ (Head)
2. Data Node Structure จะประกอบไปด้วยข้อมูล (Data) และพอยเตอร์ที่ชี้ไปยังข้อมูลตัวถัดไป
การเขียนโปรแกรมการคำนวณภาษี โดยรับค่าเงินเดือน 1 จำนวน แลัวหักภาษี
7% จาก เงินเดือนพนักงาน แบบ iostream.h และ stdio.h
" iostream.h "
" stdio.h "
ไม่มีความคิดเห็น:
แสดงความคิดเห็น