← Начало
решаване-икт
●●●
При свързания списък (linked list) всеки елемент пази указател към следващия. Какво следва от това устройство в сравнение с масива?
АЕлементите задължително са един до друг в паметта
БДо елемент се стига само с обхождане, но вмъкването е по-ефективно✓
ВМогат да се съхраняват само числа
ГРазмерът се фиксира при създаването
Обяснение: Заради указателите няма директен достъп по индекс — до k-тия елемент се стига с обхождане O(n). В замяна вмъкването и изтриването при известна позиция струват само пренасочване на указатели O(1), докато масивът мести всички следващи елементи.