Go
lintyone
这个作者很懒,什么都没留下…
展开
-
Golang够浪-实现单链表
简介 本次将使用Golang实现单链表结构,主要实现以下功能: 可以存放各种类型的元素(interface{}) 获取是否为空(无头节点) 获取长度 获取头结点 从头部、尾部、指定位置添加元素 删除指定元素 删除指定位置元素 判断是否包含哪个元素 开始 结构 接下来首先定义单链表的数据结构 首先定义节点结构体 type Node struct { Data interface{} Ne...原创 2019-07-21 14:16:26 · 189 阅读 · 0 评论 -
Golang够浪-实现最简单队列Queue
队列只需要最简单的先进先出 开始 首先定义结构体 type Queue struct { linkedList.List } 由Queue维护前面写到的单链表,没看过的可以看上一篇文章 函数 Queue只需要有三个函数: put 塞入最前 pop 弹出最后 size 获取长度 func (queue *Queue) Put(data interface{}) { queue.Add(...原创 2019-07-21 14:56:16 · 1013 阅读 · 0 评论