Go实战--实现一个单向链表(The way to go)

生命不止，继续 go go go !!!

今天跟大家分享一下数据介绍相关的实现吧，那就已链表为例吧。

golang中为我们提供了一个list，我们先了解一下container/list。

container/list

功能：
Package list implements a doubly linked list.

看清楚了吧，是双向链表。

一些方法：
func (e *Element) Next() *Element
返回该元素的下一个元素，如果没有下一个元素则返回nil

func (e *Element) Prev() *Element
返回该元素的前一个元素，如果没有前一个元素则返回nil。

func New() *List
返回一个初始化的list

func (l *List) Back() *Element
获取list l的最后一个元素

func (l *List) Front() *Element
获取list l的第一个元素

func (l *List) Init() *List
list l初始化或者清除list l

func (l *List) InsertAfter(v interface{}, mark *Element) *Element
在list l中元素mark之后插入一个值为v的元素，并返回该元素，如果mark不是list中元素，则list不改变。

func (l *