[Go][excerpt] List class

// Excerpt
// List holds the internal structure of a doubly-linked list
type List struct {
    head *node
    tail *node
}

// Internal struct as a node
type node struct {
    data interface{}
    next *node
    prev *node
}