GO基础之List

Posted 2020-12-01 jalja

一、List定义

概述
1、list是一种非连续存储的容器,由多个节点组成,节点通过一些变量记录彼此之间的关系。list有多种实现方法,如单向链表、双向链表等。
2、Go语言中list的实现原理是双向链表。list能高效地进行任意位置的元素插入和删除操作

go中的list

• Golan的标准库提供了高级的数据结构List。具体在包 container/ist。
• container/ist包里主要有两个数据结构类型:“ Element”、“List”;
• Element类型代表双向链表中的一个元素,相当于C++里面的" iterator";
• List代表一个双向链表。List零值为一个空的、可用的链表。
• Element有Prev和Next方法用于得到前一个或者下一个 Element,Element可以直接调用 Value属性;

二、list的使用

1、 通过container/list包的New方法声明list

• •变量名：=list.New()

2、通过var声明list

• • var 变量名 list.List
• • list与切片和map不同，没有具体元素类型的限制。list中的元素可以是任意类型。
• •在CPP里面，list的成员必须是同一个数据类型，但是Go语言中却允许list中插入任意类型的成员。
• •建议使用New()实现声明list