码迷,mamicode.com
首页 > 其他好文 > 详细

GO基础之List

时间:2019-11-03 13:06:50      阅读:83      评论:0      收藏:0      [点我收藏+]

标签:lan   list   一个   直接   双向链表   使用   bsp   containe   数据   

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

 

GO基础之List

标签:lan   list   一个   直接   双向链表   使用   bsp   containe   数据   

原文地址:https://www.cnblogs.com/jalja/p/11785534.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!