func (l *List) IsEmpty() bool {
return l.root.next == &l.root
}
分析完毕之后，获取list的长度就简单很多了：
func (l *List) Length() int {
return l.length
}
头插和尾插
因为在定义List数据结构的时候，就定义了一个root头节点。所以此时，可以很方便的实现头插入和尾插入。考虑能够同时插入多个/一个Node节点，利用Go中的变长参数实现该特性。对插入的Node节点进行循环处理，新节点的指针域和root节点的指针域做相应改变，具体实现方式以及说明在代码中说明：
func (l *List) PushFront(elements ...interface{}) {
for _, element := range elements {
n := &Node{Value: element} // 注释一
n.next = l.root.next // 新节点的next是root节点的next
n.prev = &l.root // 新节点的prev存储的是root的地址
l.root.next.prev = n // 原来root节点的next的prev是新节点
l.root.next = n // 头插法 root 之后始终是新节点
l.length++ // list 长度加1
}
}
注释1处拿出来分析：结构体初始化方式 Node{Value：element} ，& 是获取结构体地址的方式。此时需要一个地址类型的变量来存储结构体的地址，此时看看声明方式为 :n这里就学习到了Go中临时变量的声明方式啦。并且该临时变量不需要指明数据类型。尾插法就很简单了，参见如下所示代码：
func (l *List) PushBack(elements ...interface{}) {
for _, element := range elements {
n := &Node{Value: element}
n.next = &l.root // since n is the last element, its next should be the head
n.prev = l.root.prev // n's prev should be the tail
l.root.prev.next = n // tail's next should be n
l.root.prev = n // head's prev should be n
l.length++
}
}
查找
查找最终的效果是返回指定数值的索引，如果不存在的话返回-1即可。对于链表的查找是一个遍历的过程，在此时就需要考虑遍历的起始和终止区间了，不能越界出错。因为是循环链表，终止节点也很好办。具体代码如下所示：
func (l *List) Find(element interface{}) int {
index := 0
p := l.root.next
for p != &l.root && p.Value != element {
p = p.next
index++
}
// p不是root
if p != &l.root {
return index
}
return -1
}
删除
链表的删除操作逻辑很清晰，将一个Node的节点与前后节点断开即可，同时前后节点和Node节点本身指针域也要做相应修改，最后别忘记将链表的长度减少相应长度。
func (l *List) remove(n *Node) {
n.prev.next = n.next
n.next.prev = n.prev
n.next = nil
n.prev = nil
l.length--
}
删除并返回List中的第一个数据：
func (l *List) Lpop() interface{} {
if l.length == 0 {
// null的表现形式nil
return nil
}
n := l.root.next
l.remove(n)
return n.Value
}
