list

Documentation

Index

• type List
  • func NewIntList(headValue int) *List
  • func (l *List) AddNode(n *Node)
  • func (l *List) ChangeToRing()
  • func (l *List) InsertAfter(after, current *Node) error
  • func (l *List) InsertBefore(current, n *Node) error
  • func (l *List) Remove(current *Node) error
  • func (l *List) Traverse(fn func(n *Node))
• type Node
  • func NewIntNode(v int) *Node

Types

type List

type List struct {
	// contains filtered or unexported fields
}

func NewIntList

func NewIntList(headValue int) *List

func (*List) AddNode

func (l *List) AddNode(n *Node)

func (*List) ChangeToRing

func (l *List) ChangeToRing()

变身成环

func (*List) InsertAfter

func (l *List) InsertAfter(after, current *Node) error

func (*List) InsertBefore

func (l *List) InsertBefore(current, n *Node) error

func (*List) Remove

func (l *List) Remove(current *Node) error

func (*List) Traverse

func (l *List) Traverse(fn func(n *Node))

type Node

type Node struct {
	// 存储你需要存储的数据
	Value interface{}
	// 下一跳的指向
	Next *Node
	// 上一跳
	Prev *Node
}

定义节点

func NewIntNode

func NewIntNode(v int) *Node