ความแตกต่างระหว่าง 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
- ตอบกลับ
- แสดง
- โพสต์ล่าสุด
-
-
โพสต์ใหม่ รูปแบบการหาค่าช้ำใน list แบบ array
โดย nuattawoot » 11/08/2017 3:21 pm » ใน Programming - C/C++ & java & Python - 0 ตอบกลับ
- 629 แสดง
-
โพสต์ล่าสุด โดย nuattawoot
11/08/2017 3:21 pm
-
-
-
โพสต์ใหม่ การทำ Link-List เพื่อใช้ในการเข้าถึงข้อมูลต่างๆได้ง่ายยิ่งขึ้น
โดย rangsan » 05/05/2018 1:49 pm » ใน Share Knowledge - 1 ตอบกลับ
- 1544 แสดง
-
โพสต์ล่าสุด โดย LEG
19/11/2019 10:11 am
-
-
-
โพสต์ใหม่ ถ้าต้องการจะเทียบ array เเล้วให้ merge เฉพาะ ที่มี key ตรงกัน เหมือนจัด array ใหม่ทำได้มั้ยค่ะ
โดย thatsawan » 18/01/2016 11:42 pm » ใน Programming - PHP - 1 ตอบกลับ
- 1926 แสดง
-
โพสต์ล่าสุด โดย thatsawan
19/01/2016 12:07 am
-
-
-
โพสต์ใหม่ สอบถามวิธีการดึง link ทั้งหน้า มาจากใน link อีกที โดย python flask ทำยังไงคะ
โดย MBMoo » 11/06/2020 11:12 am » ใน Programming - C/C++ & java & Python - 0 ตอบกลับ
- 1147 แสดง
-
โพสต์ล่าสุด โดย MBMoo
11/06/2020 11:12 am
-
-
-
โพสต์ใหม่ แจ้ง error วนลูป array ซ้อน array ค่าที่ส่ง json_encode "Json -> PHP"
โดย thatsawan » 06/07/2014 2:52 pm » ใน Programming - PHP - 4 ตอบกลับ
- 4656 แสดง
-
โพสต์ล่าสุด โดย thatsawan
07/07/2014 10:27 am
-
ผู้ใช้งานขณะนี้
สมาชิกกำลังดูบอร์ดนี้: ไม่มีสมาชิกใหม่ และบุคลทั่วไป 82