golang 遍历list_Golang中List的实现方法示例详解

前言

为了快速回顾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结构体了&