为什么元素和环结构为golang列表/环？

func (l *List) BACk() interface{} {
    if l.len == 0 {
        return nil
    }
    return l.root.prev.Value
}

解决方法

由于它是链接列表,因此您希望能够将项目链接在一起并从一个项目导航到下一个项目或上一个项目.这需要一个结构,该结构保存指向下一个和前一个项目的指针,并允许您导航到这些项目(使用Next()和Prev()函数). Element结构用于此目的,它包含指向下一个/上一个项目的指针以及实际值.

这是结构的定义方式,它们也有各种成员函数

type List struct {
    root Element // senTinel list element,only &root,root.prev,and root.next are used
    len  int     // current list length excluding (this) senTinel element
}

type Element struct {
    // Next and prevIoUs pointers in the doubly-linked list of elements.
    // To simplify the implementation,internally a list l is implemented
    // as a ring,such that &l.root is both the next element of the last
    // list element (l.BACk()) and the prevIoUs element of the first list
    // element (l.Front()).
    next,prev *Element

    // The list to which this element belongs.
    list *List

    // The value stored with this element.
    value interface{}
}

容器/环没有你所暗示的“额外”结构.只有Ring结构将一个项链接到下一个/上一个项并且还保存该值. Ring没有开始/结束,因此不需要在整个环上运行结构或跟踪开始.

type Ring struct {
    next,prev *Ring
    Value      interface{} // for use by client; untouched by this library
}