list

Documentation

Overview

Package list : a list

Index

• type Iterator
  • func (i Iterator) Back() Iterator
  • func (i Iterator) Destroy()
  • func (i Iterator) Equal(it Iterator) bool
  • func (i Iterator) Front() Iterator
  • func (i Iterator) InsertBack(value interface{}) (Iterator, bool)
  • func (i Iterator) InsertFront(value interface{}) (Iterator, bool)
  • func (i Iterator) IsEnd() bool
  • func (i *Iterator) MoveBack()
  • func (i *Iterator) MoveFront()
  • func (i Iterator) Remove() (interface{}, bool)
  • func (i Iterator) Set(value interface{}) bool
  • func (i Iterator) Valid() bool
  • func (i Iterator) Value() (interface{}, bool)
• type List
  • func (l *List) Back() Iterator
  • func (l *List) Front() Iterator
  • func (l *List) Init() *List
  • func (l *List) PopBack() (interface{}, bool)
  • func (l *List) PopFront() (interface{}, bool)
  • func (l *List) PushBack(value interface{}) Iterator
  • func (l *List) PushFront(value interface{}) Iterator
  • func (l *List) Size() int

Types

type Iterator

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

Iterator : iterator of list

func (Iterator) Back

func (i Iterator) Back() Iterator

Back : return next node

func (Iterator) Destroy

func (i Iterator) Destroy()

Destroy iterator

func (Iterator) Equal

func (i Iterator) Equal(it Iterator) bool

Equal : is same iterator

func (Iterator) Front

func (i Iterator) Front() Iterator

Front : return pre node

func (Iterator) InsertBack

func (i Iterator) InsertBack(value interface{}) (Iterator, bool)

InsertBack : insert a node back of current

func (Iterator) InsertFront

func (i Iterator) InsertFront(value interface{}) (Iterator, bool)

InsertFront : insert a node front of current

func (Iterator) IsEnd

func (i Iterator) IsEnd() bool

IsEnd : iterator target is nil

func (*Iterator) MoveBack

func (i *Iterator) MoveBack()

MoveBack : move iterator to next node

func (*Iterator) MoveFront

func (i *Iterator) MoveFront()

MoveFront : move iterator to pre node

func (Iterator) Remove

func (i Iterator) Remove() (interface{}, bool)

Remove node from list

func (Iterator) Set

func (i Iterator) Set(value interface{}) bool

Set : set the node value

func (Iterator) Valid

func (i Iterator) Valid() bool

Valid : check iterator valid

func (Iterator) Value

func (i Iterator) Value() (interface{}, bool)

Value : node value

type List

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

List : a normal list

func (*List) Back

func (l *List) Back() Iterator

Back : next node

func (*List) Front

func (l *List) Front() Iterator

Front : pre node

func (*List) Init

func (l *List) Init() *List

Init list

func (*List) PopBack

func (l *List) PopBack() (interface{}, bool)

PopBack : pop nod from back

func (*List) PopFront

func (l *List) PopFront() (interface{}, bool)

PopFront : pop node from front

func (*List) PushBack

func (l *List) PushBack(value interface{}) Iterator

PushBack : push node in list back

func (*List) PushFront

func (l *List) PushFront(value interface{}) Iterator

PushFront : push node in list front

func (*List) Size

func (l *List) Size() int

Size : node counts