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


