ลิงค์ลิสต์ (Linked List)

Front

ลิงค์ลิสต์ (Linked List) คืออะไร?

Back

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

Front

โหนดในลิงค์ลิสต์ประกอบด้วยอะไรบ้าง?

Back

โหนดประกอบด้วยพื้นที่เก็บข้อมูล (Data) และพื้นที่เก็บการเชื่อมโยงไปยังโหนดถัดไป (Next)

Front

การสร้างลิงค์ลิสต์ในภาษา Python ทำอย่างไร?

Back

ใช้การอ้างอิงไปยังออบเจ็ค โดยสร้างคลาส LinkedList และ Node

Front

การแทรกโหนดใหม่ที่ตำแหน่งแรกในลิงค์ลิสต์ทำอย่างไร?

Back

ใช้ฟังก์ชัน add_first(item) เพื่อสร้างโหนดใหม่และชี้ head ไปที่โหนดใหม่

Front

การแทรกโหนดใหม่ที่ตำแหน่งสุดท้ายในลิงค์ลิสต์ทำอย่างไร?

Back

ใช้ฟังก์ชัน add_last(data) เพื่อค้นหาโหนดสุดท้ายและเพิ่มโหนดใหม่โหนดนั้

Front

การแสดงข้อมูลภายในลิงค์ลิสต์ทำอย่างไร?

Back

ใช้ฟังก์ชัน print_list() เพื่อเดินทางจากโหนดแรกถึงโหนดสุดท้ายและแสดงข้อมูล

Front

การค้นหาโหนดลำดับที่ต้องการในลิงค์ลิสต์ทำอย่างไร?

Back

ใช้ฟังก์ชัน setposition(index) เพื่อค้นหาโหนดตามลำดับที่ต้องการ

Front

การแทรกโหนดในตำแหน่งที่กำหนดในลิงค์ลิสต์ทำอย่างไร?

Back

ใช้ฟังก์ชัน insert_index(index, item) เพื่อค้นหาโหนดก่อนหน้าและแทรกโหนดใหม่หลังจากนั้น

Front

โหนดสุดท้ายในลิงค์ลิสต์มีลักษณะอย่างไร?

Back

โหนดสุดท้ายจะมี pointer next ที่มีค่าเป็น none

Front

การสร้างลิงค์ลิสต์ด้วยโหนดเดียวทำอย่างไร?

Back

สร้างออบเจ็คของ LinkedList และกำหนด head ให้ชี้ไปที่ Node ใหม่ที่มีข้อมูล