Link-List
Link List นั้นเป็นการเก็บข้อมูลอย่างต่อเนื่องของ Element ต่าง ๆ โดยจะมี Pointer เป็นตัวเชื่อมต่อแต่ละ Element เราจะเรียกว่า Node ซึ่งแต่ละ Node นั้นจะประกอบด้วย 2 ส่วนคือ Data จะเก็บข้อมูลของ Element และส่วนที่ 2 คือ Link Field จะทำหน้าที่เก็บตำแหน่งของ Node ต่อไปใน List โดยที่ Node สุดท้ายของ List จะเป็น Null เสมอซึ่งไม่ได้เก็บค่าใด ๆเพราะจะเป็นตัวที่บอกถึงการสิ้นสุดของ List ใน Link List นั้น จะมีตัวแปรสำหรับชี้ตำแหน่งของ List และเป็น List เริ่มต้นหรือก็คือ Node ตัวแรกนั่นเองถ้าเกิดว่า List นั้นไม่มีข้อมูล
Node ตัวแรกของ List ก็จะเป็น Null
ภาพตัวอย่าง Link List
ชนิดของ Link List
1. ลิงค์ลิสท์เดี่ยว (Singly Linked List) เป็น Link List ที่แต่ละ Node มีเพียง 1 Link Field โดยในแต่ละ Node จะประกอบไปด้วย 2 ส่วน คือ ส่วนของข้อมูลข่าวสาร (Info) และส่วนของ Link Field
ภาพตัวอย่าง Singly Linked List
ส่วนที่เป็นตัวชี้โหนดถัดไปหรือ Link Field
เป็นส่วนที่ใช้สำหรับเชื่อมโยงข้อมูลตัวถัดไป โดย Link Field จะเก็บค่าตำแหน่ง (Address) ของสมาชิกตัวถัดไป จึงทำให้แต่ละสมาชิกของ Link List ให้อยู่รวมกันเป็นสายข้อมูล ทำให้สามารถที่จะจัดการกับโครงสร้างข้อมูลประเภทนี้ได้มีประสิทธิภาพกว่าโครงสร้างแบบ Array เพราะการเพิ่มข้อมูลจะทำได้โดยการสร้างสมาชิกของ Link List ขึ้นมาใหม่ได้ตามจำนวนที่ต้องการโดยไม่มีการจำกัดจำนวน
ภาพตัวอย่าง ส่วนที่เป็นตัวชี้โหนดถัดไปหรือ Link Field
ถ้าเกิดในกรณีที่ไม่มีสมาชิกใน List เลย ตัวแปร head จะต้องเก็บค่า NULL ไว้ ซึ่งรายการเชื่อมโยงแบบนี้ เรียกว่า รายการว่าง (Null List)
อ้างอิง : google.com
การทำ Link-List เพื่อใช้ในการเข้าถึงข้อมูลต่างๆได้ง่ายยิ่งขึ้น
Moderator: mindphp, ผู้ดูแลกระดาน
-
- PHP Hero Member
- โพสต์: 199
- ลงทะเบียนเมื่อ: 30/04/2018 9:44 am
การทำ Link-List เพื่อใช้ในการเข้าถึงข้อมูลต่างๆได้ง่ายยิ่งขึ้น
It’s never too late to start again.
-
- PHP Hero Member
- โพสต์: 105
- ลงทะเบียนเมื่อ: 12/07/2019 2:54 pm
- ติดต่อ:
Re: การทำ Link-List เพื่อใช้ในการเข้าถึงข้อมูลต่างๆได้ง่ายยิ่งขึ้น
เป็นประโยชน์มากครับ
ศูนย์รวมเครื่องวัดคุณภาพ https://legatool.com/
ผู้เชี่ยวชาญของตลาดเครื่องมือวัด อุปกรณ์ทดสอบ และชุดทดสอบที่ใหญ่ที่สุดในประเทศไทย
ผู้เชี่ยวชาญของตลาดเครื่องมือวัด อุปกรณ์ทดสอบ และชุดทดสอบที่ใหญ่ที่สุดในประเทศไทย
-
- Similar Topics
- ตอบกลับ
- แสดง
- โพสต์ล่าสุด
-
-
โพสต์ใหม่ ความแตกต่างระหว่าง Link-List กับ Array
โดย rangsan » 07/05/2018 3:29 pm » ใน Share Knowledge - 0 ตอบกลับ
- 4876 แสดง
-
โพสต์ล่าสุด โดย rangsan
07/05/2018 3:29 pm
-
-
-
โพสต์ใหม่ สอบถามวิธีการดึง 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
-
-
- 0 ตอบกลับ
- 1154 แสดง
-
โพสต์ล่าสุด โดย thatsawan
08/04/2017 1:36 pm
-
-
โพสต์ใหม่ [Extension phpBB3.1.x] Link menu Extension เสริม Link เชื่อมโยง
โดย prakasit.bank » 19/06/2015 9:38 am » ใน phpBB 3.1 Extension Review - 0 ตอบกลับ
- 1415 แสดง
-
โพสต์ล่าสุด โดย prakasit.bank
19/06/2015 9:38 am
-
ผู้ใช้งานขณะนี้
สมาชิกกำลังดูบอร์ดนี้: Google [Bot] และบุคลทั่วไป 82