Golang container包下ring(数据结构中的循环链表)的使用

作者:神秘网友 发布时间:2020-09-09 13:05:38

Golang container包下ring(数据结构中的循环链表)的使用

Golang container包下ring(数据结构中的循环链表)的使用

import "container/ring"

ring实现了环形链表的操作。

本文只讨论golang中container包下ring的使用, 循环链表的概念及原始操作参考其他。

示例代码:

package main

import (
	"container/ring"
	"fmt"
)

func main() {
	r := ring.New(5)
	n:=r.Len()
	//赋值操作
	for i:=1;i<=n;i++{
		r.Value=i*i
		r=r.Next()
	}
	//向后遍历
	fmt.Print("\n==============向后遍历============\n")
	for i:=0;i<n;i++{
		fmt.Print(r.Value,"\t")
		r=r.Next()
	}
	//向前遍历
	fmt.Print("\n==============向前遍历==================\n")
	for i:=0;i<n;i++{
		r=r.Prev()
		fmt.Print(r.Value,"\t")
	}
	//简单(快速)输出
	fmt.Print("\n=============快速遍历=================\n")
	r.Do(func(i interface{}) {
		fmt.Print(i,"\t")
	})
	fmt.Print("\n================移动指针================\n")
	r=r.Move(3)
	r.Do(func(i interface{}) {
		fmt.Print(i.(int),"\t")
	})
	fmt.Print("\n========两个环形链表的连接(拼接)==========\n")
	s:=ring.New(5)
	n1:=s.Len()
	for i:=0;i<n1;i++{
		s.Value=0
		s=s.Next()
	}
	rs:=r.Link(s) //在r的末尾(r当前指针的上一个位置开始拼接)
	rs.Do(func(i interface{}) {
		fmt.Print(i,"\t")
	})
	fmt.Print("\n========环形链表的剪接==========\n")
	delete:=rs.Unlink(6)  //从当前 开始,向后移动6个位置后剪除
	fmt.Print("删除之后,原链表数据:","\t")
	rs.Do(func(i interface{}) {
		fmt.Print(i,"\t")
	})
	fmt.Print("\n被删除的链表数据:","\t")
	delete.Do(func(i interface{}) {
		fmt.Print(i,"\t")
	})
}

Golang container包下ring(数据结构中的循环链表)的使用

可以看出,ring没有对应的删除、添加数据的操作。

如果要添加数据,先创建数据对应的链表,执行:

func (*Ring) Link

func (r *Ring) Link(s *Ring) *Ring

Link连接r和s,并返回r原本的后继元素r.Next()。r不能为空。

如果r和s指向同一个环形链表,则会删除掉r和s之间的元素,删掉的元素构成一个子链表,返回指向该子链表的指针(r的原后继元素);如果没有删除元素,则仍然返回r的原后继元素,而不是nil。如果r和s指向不同的链表,将创建一个单独的链表,将s指向的链表插入r后面,返回s原最后一个元素后面的元素(即r的原后继元素)。

如果要删除数据,执行:

func (*Ring) Unlink

func (r *Ring) Unlink(n int) *Ring

删除链表中n % r.Len()个元素,从r.Next()开始删除。如果n % r.Len() == 0,不修改r。返回删除的元素构成的链表,r不能为空。

Golang container包下ring(数据结构中的循环链表)的使用相关教程

  1. LeetCode之打印零与奇偶数golang与java实现
  2. Go语言(Golang)sort包的使用
  3. Golang中使用JSON时区分空字段和未设置字段的方法
  4. Flutter之Container
  5. golang实现自定义驱动的Cache
  6. Golang 学习笔记一:数据与方法分离
  7. golang获取服务内存信息
  8. 详解Golang的反射(实例)