广西建设职业技术学院图书馆网站,抖音企业推广,青浦专业网站建设,网站文字优化方案概述
container/list包实现了基本的双向链表功能#xff0c;包括元素的插入、删除、移动功能
链表元素
链表中元素定义如下#xff1a;
type Element struct {Value interface{}
}func (e *Element) Next() *Element
func (e *Element) Prev() *Element通过Value属性来获…概述
container/list包实现了基本的双向链表功能包括元素的插入、删除、移动功能
链表元素
链表中元素定义如下
type Element struct {Value interface{}
}func (e *Element) Next() *Element
func (e *Element) Prev() *Element通过Value属性来获取元素的值此外Element还有两个方法Next和Prev分别获取当前元素的前一个元素和后一个元素。
成员函数
初始化
可以通过调用New函数或者Init方法来初始化一个空的list此外Init也可以重置一个list。函数声明如下
func New() *List
func (l *List) Init() *List遍历
对于链表来说遍历是最常用的操作遍历操作一共三步
第一步获取一个遍历起始点使用Front或Back获取一个链表的头和尾其函数声明如下
func (l *List) Front() *List
func (l *List) Back() *List第二步从当前元素转到下一个元素使用Element上的Prev和Next方法向前或向后移动一个元素。第三步遍历结束条件遍历结束条件需要人为判断一般比较当前元素是否为结束元素。
插入
container/list中提供了两种插入方法InsertAfter和InsertBefore分别用于在一个元素前或后插入元素方法声明如下
func (l *List) InsertAfter(v interface{}, mark *Element) *Element
func (l *List) InsertBefore(v interface{}, mark *Element) *Element添加
PushBack和PushFront用于在一个链表的头和尾添加元素此外还有一次性添加一个list的PushBackList和PushFrontList方法声明如下
func (l *List) PushBack(v interface{}) *Element
func (l *List) PushFront(v interface{}) *Element删除
可以通过Remove方法删除链表上指定元素方法声明如下
func (l *List) Remove(e *Element) interface{}使用实例
实际上将前面的内容整合起来就可以实现一个简单的遍历链表的功能。下面是一个简单的遍历实现
package mainimport (
fmt
container/list
)func main() {link : list.New()for i : 0; i 10; i {link.PushBack(i)}//for p : link.Front(); p ! link.Back(); p p.Next() {fmt.Println(Number, p.Value)}}参考文献
container/list
