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