golang基础（基础包链表使用）

前言

golang版本包中提供了三种数据结构：list、heap和ring。已经golang的基本数据类型map。这4中数据结构算是日常开发中最常用的数据结构了。最常用的应该是map所以，golang才会将其作为基本类型。golang提供的这些数据结构，并没有保证并发安全的情况。所以最好在开发的过程中操作的时候要加锁，避免造成不必要的麻烦。也不用吐槽为什么map抛出一个不能同时读写的error。

list包介绍

golang中的list和C++的STL中的list有些类似，都有一个迭代器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