เข้าใจ Linked List ในวิชา Data structure ด้วยภาพเดียว!
Linked List คือโครงสร้างข้อมูลประเภทหนึ่ง ลักษณะโครงสร้างชนิดนี้ จะมี node เก็บข้อมูล แถมมันยังมีตัวชี้ หรือ pointer ชี้ไปยัง node ถัดไป
โดย node ตัวสุดท้ายจะถือว่าไม่มีค่า เรียกว่า null ...ดังนั้น ถ้าลอกข้อสอบต่อๆ กันแบบ Linked List ในรูปนี้ ได้ศูนย์คะแนน นะครัช
โดยจุดเด่นของ Linked List สามารถเพิ่มหรือลดข้อมูลได้ง่าย
ส่วนข้อเสียคือ เวลาลอกข้อสอบ ..เฮยไม่ช่าย เวลาเข้าถึงข้อมูลจะช้า เพราะต้องไล่จาก Node ตัวแรก กว่าจะไปหา Node ที่ต้องการเจอ
ดังนั้น Linked List จึงเหมาะกับงานที่จำนวนข้อมูลไม่แน่นอน สามารถเพิ่ม-ลบ ข้อมูลได้บ่อยๆ แต่ไม่จำเป็นต้องเข้าถึงข้อมูลบ่อยๆ
นอกจากนี้แล้ว Linked List ยังถูกนำมาดัดแปลงเป็นโครงสร้างประเภทอื่นๆ เช่น Queue , Stack เป็นต้น นับว่าเป็นโครงสร้างที่พบบ่อยเวลาเขียนโปรแกรม (ปกติแต่ละภาษาก็จะมีไลบรารี่ หรือวิธีการใช้งาน Linked List อยู่แล้ว ไม่ยาก)
Understand linked list in data structure with one picture!
Linked list is a type of data structure. This type of structure will have node storage, plus it has a pointer or pointer pointer to the next node.
By Node, the last one will be worthless. It's called null... so if you peel the exam, link list in this photo, you will get zero points for cuddle hours.
The highlight of linked list can easily add or reduce data.
The disadvantage is that when I peel the exam.. Hey, it's not the time to access the information, it will be slow because I have to chase the first node until I find
Therefore, linked list is suitable for jobs where uncertain data can be added - delete data often, but it doesn't need to access the information often.
Also, linked list has been modified into other types of structures such as queue, stack, etc. It is a common structure. Programming Time (usually has a library or how to use linked list. It's not difficult)Translated
