GO基础之List

2019-11-03 来源: 小禾点点 发布在  https://www.cnblogs.com/jalja/p/11785534.html

一、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

相关文章