zoukankan      html  css  js  c++  java
  • GO基础之List

    一、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
  • 相关阅读:
    POJ 3468 A Simple Problem with Integers
    BZOJ 4430 Guessing Camels
    POJ 2309 BST
    POJ 1990 MooFest
    cf 822B Crossword solving
    cf B. Black Square
    cf 828 A. Restaurant Tables
    Codefroces 822C Hacker, pack your bags!
    [HDU 2255] 奔小康赚大钱
    [BZOJ 1735] Muddy Fields
  • 原文地址:https://www.cnblogs.com/jalja/p/11785534.html
Copyright © 2011-2022 走看看