Go语言list（列表）

水深无声 2022-10-30 05:20 229阅读 0赞

## 1、列表是一种非连续的存储容器，由多个节点组成，节点通过一些变量记录彼此之间的关系，列表有多种实现方法，如单链表，双链表。 ##

## 2、列表的原理可以这样理解：假设A、B、C三个人都有一个微信号，如果A把微信号分享给B，B再把微信号分享发给C…，这个分享的过程就建立了一个`单链表结构`。 ##

## 3、如果在这个基础上，C开始将微信号分享给自己所有微信号的人，自己微信号的所有人，再分享给他们的各自的人，这样就形成了一个`双链表`。 ##

## 4、在Go语言中，列表使用 container/list 包来实现，内部的实现原理是`双链表`，列表能够高效地进行任意位置的元素插入和删除操作。 ##

## 5、初始化列表 ##

list 的初始化有两种方法：

*  分别是使用 `New()` 函数
 *  使用`var` 关键字声明  
    两种方法的初始化效果都是一致的。

1.  通过 container/list 包的 New() 函数初始化 list

变量名 := list.New()

1.  通过 var 关键字声明初始化 list

var 变量名 list.List

`列表`与`切片`和`map` 不同之处

*  列表并没有具体元素类型的限制，因此，列表的元素可以是任意类型，这既带来了便利，也引来一些问题，例如给列表中放入了一个 interface\{\} 类型的值，取出值后，如果要将 interface\{\} 转换为其他类型将会发生宕机。

## 6、在列表中插入元素 ##

双链表支持从队列前方或后方插入元素，分别对应的方法是 `PushFront` 和 `PushBack`。

这两个方法都会返回一个 \*list.Element 结构，如果在以后的使用中需要删除插入的元素，则只能通过 \*list.Element 配合 Remove() 方法进行删除，这种方法可以让删除更加效率化，同时也是双链表特性之一。

1、添加元素

myList := list.New()
    myList.PushBack("aaaaaaaa")
    myList.PushFront("bbbbbbbb")
    
    
    // 尾部添加后保存元素句柄
    element := myList.PushBack("ccccccccccc")
    
     // 在fist之后添加high
    myList.InsertAfter("high", element)
    // 在fist之前添加noon
    myList.InsertBefore("noon", element)
    // 删除元素
    myList.Remove(element)

## 遍历列表，访问列表的每一个元素 ##

myList := list.New()
    
    //在list里添加数据
    myList.PushFront("aaaaa")
    myList.PushBack("bbbbb")
    
    //列表遍历
    for i := myList.Front(); i != nil; i = i.Next() { 
    	fmt.Println(i.Value)
    }