หน่วยการเรียนรู้ เรื่อง ลิงค์ลิสต์ (Linked List)

ข้อใดถูกต้อง 

• โครงสร้างของลิงค์ลิสต์เป็นโครงสร้างที่จัดเก็บข้อมูลด้วยโหนดแบบไม่ต่อเนื่อง 

• ภายในโหนดประกอบด้วย 3 ส่วน

• ประเภทของลิงค์ลิสต์มี 3 ประเภท 

• Doubly Linked List และ Singly Linked List เป็นลิงค์ลิสต์ที่มีทิศทางเดียว 

ข้อใดเป็น Linked List ที่มีลักษณะการเชื่อมโยงเป็นวงกลม

• Doubly Linked List

• Singly Linked List

• Circular Linked List

• Doubly Linked List และ Singly Linked List

จากรูปเป็น Linked List แบบใด 

• Doubly Linked List

• Singly Linked List

• Circular Linked List

• ไม่มีข้อใดถูก

ข้อมูลที่บอกการสิ้นสุดของ Linked List คือข้อใด

• INFO

• NULL

• NEXT

• LIST 

ข้อใดคือข้อเสียของ Linked List

• จัดเก็บข้อมูลได้ยืดหยุ่นกว่า

• ง่ายต่อการจัดข้อมูล

• การค้นหาและการเข้าถึงใช้เวลานาน

• ต้องจองพื้นที่ในหน่วยความจำก่อนทำงาน

จากรูปเป็นการแทรกโหนดแบบใดใน Doubly Linked List

• ไม่มีข้อใดถูก

• การแทรกโหนดลำดับสุดท้ายใน Doubly Linked List

• การแทรกโหนดลำดับแรกสุดใน Doubly Linked List

• ค. การแทรกโหนดระหว่างโหนดใดๆ ใน Doubly Linked List 

จากรูปเป็นการแทรกโหนดแบบใดใน Doubly Linked List 

• การแทรกโหนดลำดับแรกสุดใน Doubly Linked List

• การแทรกโหนดลำดับสุดท้ายใน Doubly Linked List

• การแทรกโหนดระหว่างโหนดใดๆ ใน Doubly Linked List 

• ไม่มีข้อใดถูก

จากรูปเป็นการลบโหนดแบบใดใน Singly Linked List

• การลบโหนดลำดับแรกสุดในลิงค์ลิสต์

• การลบโหนดลำดับท้ายสุดในลิงค์ลิสต์

• การลบโหนดระหว่างโหนดใดๆ ในลิงค์ลิสต์

• ไม่มีข้อใดถูก

จากรูปเป็นการลบโหนดแบบใดใน Doubly Linked List

• การลบโหนดลำดับแรกสุดใน Doubly Linked List

• การลบโหนดลำดับสุดท้ายใน Doubly Linked List

• การลบโหนดระหว่างโหนดใดๆ ใน Doubly Linked List

• ไม่มีข้อใดถูก

จากรูปเป็นการลบโหนดแบบใดใน Doubly Linked List

• การลบโหนดลำดับสุดท้ายใน Doubly Linked List

• การลบโหนดระหว่างโหนดใดๆ ใน Doubly Linked List

• การลบโหนดลำดับแรกสุดใน Doubly Linked List

• ไม่มีข้อใดถูก