前言
为了快速回顾Go基本的语法知识，打算用Go中的基本语法以及特性来实现一些常见的数据结构和排序算法，通过分析如何实现一些基本的数据结构，可以很快学习Go的语法特性。记忆更加深刻，掌握更加迅速。这是我认为学习一门新语言入门最好的方式。这也是方便自己以后需要用Go来写东西的一种前期准备，到时候就不用去翻一些教程了。系列博文的第一篇就从如何实现List开始。
需求
大家都知道基本链表得有以下特性：链表的初始化、链表的长度、节点的插入、删除、查找等一些常见的基本操作，最后写好之后，需要测试。关于测试，我之前写过Go的系列笔记中有叙述，不再重复。
实现
初始化
有语言基础的人都知道，链表是由节点连接而成，这其中在定义一个List数据结构之外，还需要定义一个Node类型的数据结构。先说Node类型的数据结构，首先List按照正常的设计应该是可以存储基本类型的数据的，这就要求Node中的Value至于的类型不能固定，此时你可能反驳道：在Java中我们不是可以传入Int、String类型到List吗？其实这就是在走偏了，现在的工作是实现List这种数据结构。所以不能对其Value值域有任何类型限制，在Go中'空接口'恰好能够满足这种须需求。另外在List中一个Node需要两个指针域，分别指向前后节点的地址。在Go中这种需求，可以通过 *来实现，简单理解为其可以存储地址。如*Int就是int类型的地址。看实现方式：
type Node struct {
Value interface{}
next, prev *Node
}
下面就是定义List结构体了，有了上面的分析，List结构体的定义就很好实现了：
type List struct {
root Node // 头节点
length int // list长度
}
那么在构建好基本的数据结构之后，如何去获取一个List对象呢。先不着急实现，想想在Java语言中怎么实现的：
Person p = new Man();
如上所示，首先获取一个Man类的实例，然后p中有对象的地址/引用。从这些分析我们大概知道如何去创建一个list对象了，最终需要的结果就是获取一个List的引用/地址，并且该List的长度为0。除此之外，需要处理好空List的情况：
// 返回List的指针
func New() *List {
l := &List{}// 获取List{}的地址
l.length = 0// list初始长度为0
l.root.next = &l.root
l.root.prev = &l.root
return l
}
判空和长度
List的判空和获取长度也是非常基础和重要的，判断是否为空，返回的数据类型是布尔类型的。什么情况下List是为空呢？根据前面的定义，头节点的next指针域指向是头结点本身的地址即为空。另外，判空函数写好了，总不能什么类型的数据都去调用这个函数，我们需要指定调用的数据类型，在本例中当然是 List类型的了，为了方便操作，传入一个List的地址即可。
