Связный список - узлы с указателем на следующий (и опционально на предыдущий). В Go: структура с полем next *Node. Вставка/удаление в середине O(1) при известном узле; доступ по индексу O(n). В стандартной библиотеке нет готового; container/list - двусвязный список. Применение: LRU кеш (быстрое перемещение в начало), очередь с приоритетами при частых вставках.
type Node struct { Val int; Next *Node }
func (n *Node) InsertAfter(val int) { n.Next = &Node{Val: val, Next: n.Next} }