دنبالهای از node های جدا از هم که هرکدام یک مقدار و یک اشارهگر به node بعدی دارند (در لیست دوپیوندی اشارهگر به قبلی هم هست). درج یا حذف کنار node ای که در دست داریم O(1) است، ولی رسیدن به عنصر iام یعنی دنبال کردن i اشارهگر. مقایسه کنید با آرایهی پویا.
Linked list
دنبالهای از node های جدا از هم که هرکدام یک مقدار و یک اشارهگر به node بعدی (و گاهی قبلی) دارند. برش و اتصال ارزان، دسترسی با اندیس کند.