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

ลิงค์ลิสต์ หรือ รายการโยง เป็น list แบบหนึ่ง แม้อาร์เรย์ลิสต์จะเก็บข้อมูลเป็นแถวเป็นระเบียบดีแต่ปัญหาของอาร์เรย์ลิสต์อย่างหนึ่งคือสมมติเราอยากแทรกข้อมูลไว้ตรงกลางไม่ใช่เอาไปต่อท้าย จะต้องขยับข้อมูลทุกตัวออกไปทำให้เสียเวลา ลิงค์ลิสต์ก็เปลี่ยนแปลงโดยการมีสิ่งที่เรียกว่า node หรือปมไว้เก็บข้อมูล ซึ่งภายใน node จะมีพื้นที่เก็บตัวชี้ข้อมูลตัวถัดไป หรืออาจจะชี้ข้อมูลตัวก่อนหน้าด้วยก็ได้ ทำให้การเก็บข้อมูลมีประสิทธิภาพมากขึ้น...