Односвязные и двусвязные списки

type Node[T any] struct {
    Value T
    Next  *Node[T]
}

type SList[T any] struct {
    Head *Node[T]
    size int
}

func (l *SList[T]) PushFront(v T) {
    l.Head = &Node[T]{Value: v, Next: l.Head}
    l.size++
}

func (l *SList[T]) PopFront() (T, bool) {
    if l.Head == nil { var zero T; return zero, false }
    v := l.Head.Value
    l.Head = l.Head.Next
    l.size--
    return v, true
}

type DNode[T any] struct {
    Value T
    Prev  *DNode[T]
    Next  *DNode[T]
}

type DList[T any] struct {
    Head *DNode[T]
    Tail *DNode[T]
    size int
}

func (l *DList[T]) PushBack(v T) {
    n := &DNode[T]{Value: v, Prev: l.Tail}
    if l.Tail != nil { l.Tail.Next = n }
    l.Tail = n
    if l.Head == nil { l.Head = n }
    l.size++
}

// Для кольцевого списка из стандартной библиотеки:
import "container/ring"

r := ring.New(5)
for i := range r.Len() {
    r.Value = i
    r = r.Next()
}