ความแตกต่างระหว่าง Link-List กับ Array
ภาพตัวอย่างโครงสร้างระหว่าง Link-List กับ Array
Link-List นั้นจะมีการเชื่อมโยงแต่ละสมาชิกของ Link-List โดยใช้ Pointer เป็นตัวเชื่อมโยงให้อยู่รวมกันเป็นสายของข้อมูลดังนั้นการจัดเก็บข้อมูลของ Link-List จะมีประสิทธิภาพมากกว่าโครงสร้างแบบอื่น ๆ เพราะเราสามารถเพิ่มหรือตัดทอนส่วนต่าง ที่มีค่าตามต้องการจากนั้นก็ทำการย้าย Pointer ของสมาชิกที่ต้องการให้สมาชิกให้สมาชิกนี้ต่อท้ายไปที่สมาชิกใหม่นี้และให้ Pointer ของสมาชิกใหม่นี้ชี้ไปที่สมาชิกตัวเดิมที่ถัดจากสมาชิกใหม่นี้ก็เป็นอันเสร็จในส่วนของการตัดทอน
แต่ถ้าเกิดเป็นในส่วนของ Array เราจะต้องทำการย้ายข้อมูลที่มีอยู่ก่อนหน้าหรืออยู่หลังสมาชิกใหม่ทุกตัวออกไปก่อนเพื่อสร้างที่ว่างให้กับสมาชิกใหม่ และความแตกต่างอีกอย่างระหว่าง Link-List กับ Array ก็คือ Link-List จะใช้พื้นที่ในการเก็บข้อมูลได้อย่างมีประสิทธิภาพมากกว่าของ Arrayg เช่น ในกรณีที่เรามีจำนวนข้อมูลที่ไม่แน่นอนเนื่องจากเราสามารถสร้างชิกใหม่ขึ้นมาเพื่อทำการเพิ่มการเก็บข้อมูลได้ไม่เหมือนกับ Array ที่ต้องกำหนดจำนวนสมาชิกที่แน่นอนที่ต้องการใช้และบ่อยครั้งที่เราใช้เนื้อที่ ที่ทำการจองเอาไว้ไม่หมดมันทำให้สิ้นเปลืองเนื้อที่ในการเก็บข้อมูลไปโดยใช่เหตุ
ภาพตัวอย่างการตัดทอนข้อมูลสมาชิกใน Link-List
อ้างอิง : cs.science.cmu.ac.th
ิ
ความแตกต่างระหว่าง Link-List กับ Array
Moderator: mindphp, ผู้ดูแลกระดาน
-
- PHP Hero Member
- โพสต์: 199
- ลงทะเบียนเมื่อ: 30/04/2018 9:44 am
ความแตกต่างระหว่าง Link-List กับ Array
It’s never too late to start again.
-
- Similar Topics
- ตอบกลับ
- แสดง
- โพสต์ล่าสุด
-
-
การทำ Link-List เพื่อใช้ในการเข้าถึงข้อมูลต่างๆได้ง่ายยิ่งขึ้น ไฟล์แนบ
โดย rangsan » 05/05/2018 1:49 pm » ใน Share Knowledge - 0
- 363
-
โดย rangsan
ดูข้อความล่าสุด
05/05/2018 1:49 pm
-
-
- 0
- 175
-
โดย tai14
ดูข้อความล่าสุด
17/08/2018 10:41 am
-
- 0
- 177
-
โดย tai14
ดูข้อความล่าสุด
21/08/2018 1:20 pm
-
- 0
- 261
-
โดย anuwat somsakul
ดูข้อความล่าสุด
08/08/2018 4:59 pm
-
- 0
- 180
-
โดย จันนุสรณ์ ดีแก่
ดูข้อความล่าสุด
21/11/2018 12:23 pm
ผู้ใช้งานขณะนี้
กำลังดูบอร์ดนี้: 32 และ บุคคลทั่วไป 0 ท่าน