Что такое linked list?

Linked list — структура данных, где каждый элемент (узел) хранит значение и указатель на следующий узел. В отличие от массива, элементы не лежат в памяти подряд. Вставка/удаление в начало — O(1), но доступ по индексу — O(n), потому что надо пройти от головы. В Go есть container/list (двусвязный список), но используется редко — slice почти всегда быстрее из-за кеш-локальности. Linked list полезен, когда много вставок/удалений в середину и не нужен произвольный доступ.