LinkedList (зв’язний список)

Коротко: Список, у якому кожен елемент (вузол) містить посилання на наступний (і часто попередній) елемент, а не лежить у пам’яті неперервно, як у масиві.

Докладніше: Це робить вставлення й видалення дуже швидкими, якщо потрібне місце вже відоме, — потрібно лише перепривʼязати посилання, жоден блок пам’яті зсувати не треба. Доступ за індексом, навпаки, повільний, бо для досягнення потрібного елемента список доводиться проходити з початку вузол за вузлом.