Linklist - Data Structures

ตัวแปรชนิดพอยน์เตอร์คืออะไร

• ตัวแปรชนิดค่าของมันจะชี้หรืออ้างถึงตำแหน่ง

• ตัวแปรชนิดบูลีน

• ตัวแปรชนิดจำนวนเต็ม

• ตัวแปรชนิดอักขระ

นิยามของลิงค์สิสต์คืออะไร

• เข้าก่อนออกก่อน

• เข้าก่อนออกทีหลัง

• เข้าที่หลังออกก่อน

• เข้าออกพร้อมกัน

ควรใช้โครงสร้างลิงค์ลิสต์เมื่อใด

• เมื่อเก็บข้อมูลที่มีมาก

• เมื่อเก็บข้อมูลที่มีน้อย

• เมื่อต้องการเก็บข้อมูลที่ไม่รู้ว่ามีมากหรือน้อย

• เมื่อต้องการเก็บข้อมูลที่มีมากและซับซ้อน

Node (P) มีความหมายว่าอย่างไร

• ส่วนข่าวสารของโหนดที่ถูกชี้โดย P

• ส่วนแอดเดรสของโหนดที่ชี้โดย P

• โหนดที่ระบุ (ถูกชี้) โดยพอยน์เตอร์ P

• ข่าวสารที่ระบุตรงโหนด P

Info(P) มีความหมายว่าอย่างไร

• โหนดที่ระบุ (ถูกชี้) โดยพอยน์เตอร์ P

• ส่วนข่าวสารของโหนดที่ถูกชี้โดย P

• ส่วนแอดเดรสของโหนดที่ถูกชี้โดย P

• แอดเดรสของพอยน์เตอร์ P

Link(P) มีความหมายว่าอย่างไร

• โหนดที่ระบุ (ถูกชี้) โดยพอยน์เตอร์ P

• ส่วนข่าวสารของโหนดที่ถูกชี้โดย P

• ส่วนแอดเดรสของโหนดที่ถูกชี้โดย P

• ส่วนของตัวข่าวสาร

Singly Linked List หมายถึงอะไร

• Link List คู่

• Link List ผสม

• Link List เดี่ยว

• Link List เดี่ยวและคู่

ลิงค์สิสต์เดี่ยวมีโครงสร้างสำคัญ 2 ส่วนคืออะไร

• ส่วนอินโฟ (Info) กับส่วนพอยน์เตอร์ (Pointer)

• ส่วนโหนด (Node) กับส่วนอินโฟ (Info)

• ส่วนพอยน์เตอร์ (Pointer) กับส่วนโหนด (Node)

• ส่วน Link และ Rlink

ระหว่าง Single Link List กับ Doubly Link List ข้อใดไม่ถูก

• Single Link List ไม่สามารถเก็บค่าได้

• Doubly Link List ใช้เนื้อที่มากกว่า

• Single Link List มีเนื้อที่มากกว่า

• Doubly Link List ไม่สามารถเก็บค่าได้มาก

การเก็บข้อมูลของลิงค์ลิสต์เก็บข้อมูลอะไรบ้าง

• เก็บข่าวสารและตำแหน่งของโหนดถัดไป

• เก็บคำสั่งของตัวชี้พอยน์เตอร์

• เก็บค่าของโหนดสุดท้ายของชุดข้อมูล

• เก็บเฉพาะค่าที่เป็นลบ