重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
2021-11-10
创新互联公司专业为企业提供隆德网站建设、隆德做网站、隆德网站设计、隆德网站制作等企业网站建设、网页设计与制作、隆德企业网站模板建站服务,十多年隆德做网站经验,不只是建网站,更提供有价值的思路和整体网络服务。
列表是一种非连续的存储容器,有多个节点组成,节点通过一些变量记录彼此之间的关系
单链表和双链表就是列表的两种方法。
原理:A、B、C三个人,B懂A的电话,C懂B的电话只是单方知道号码,这样就形成了一个单链表结构。
如果C把自己的号码给B,B把自己的号码给A,因为是双方都知道对方的号码,这样就形成了一个双链表结构
如果B换号码了,他需要通知AC,把自己的号码删了,这个过程就是列表的删除操作。
在Go语言中,列表使用 container/list 包来实现,内部的实现原理是双链表,列表能够高效地进行任意位置的元素插入和删除操作。
列表初始化的两种办法
列表没有给出具体的元素类型的限制,所以列表的元素可以是任意类型的,
例如给列表中放入了一个 interface{} 类型的值,取出值后,如果要将 interface{} 转换为其他类型将会发生宕机。
双链表支持从队列前方或后方插入元素,分别对应的方法是 PushFront 和 PushBack。
列表插入函数的返回值会提供一个 *list.Element 结构,这个结构记录着列表元素的值以及与其他节点之间的关系等信息,从列表中删除元素时,需要用到这个结构进行快速删除。
遍历完也能看到最后的结果
学习地址:
package main
import (
"container/list"
"fmt"
"strings"
)
func main() {
items := list.New()
for _, x := range strings.Split("ABCDEFGH", "") {
items.PushFront(x)
}
items.PushBack(9)
for element := items.Front(); element != nil; element = element.Next() {
switch value := element.Value.(type) {
case string:
fmt.Printf("%s ", value)
case int:
fmt.Printf("%d ", value)
}
}
fmt.Println()
}
是列表类型。
列表类型(list)可以存储一个有序的字符串列表,常用的操作是向列表两端添加元素,或者获得列表的某一个片段。
1、向列表两端增加元素
LPUSH key value [value...]
RPUSH key value [value...]
LPUSH命令用来向列表左边增加元素,返回值表示增加元素后列表的长度
redisLPUSH numbers 1
LPUSH命令还支持同时增加多个元素
redisLPUSH numbers 2 3
RPUSH命令用来向列表右边增加元素,返回值表示增加元素后列表的长度