bilist

Documentation

Index

• type List
  • func New[T any]() *List[T]
  • func (list *List[T]) Clear()
  • func (list *List[T]) Empty() bool
  • func (list *List[T]) Head() *Node[T]
  • func (list *List[T]) InsertAfter(val T, node *Node[T]) *Node[T]
  • func (list *List[T]) InsertBefore(val T, node *Node[T]) *Node[T]
  • func (list *List[T]) Len() int
  • func (list *List[T]) PopBack() *Node[T]
  • func (list *List[T]) PopFront() *Node[T]
  • func (list *List[T]) PushBack(val T)
  • func (list *List[T]) PushFront(val T)
  • func (list *List[T]) Remove(node *Node[T]) *Node[T]
  • func (list *List[T]) SetHead(node *Node[T])
  • func (list *List[T]) SetTail(node *Node[T])
  • func (list *List[T]) String() string
  • func (list *List[T]) Tail() *Node[T]
• type Node
  • func (node *Node[T]) Next() *Node[T]
  • func (node *Node[T]) Prev() *Node[T]

Types

type List

type List[T any] struct {
	// contains filtered or unexported fields
}

Bidirectional(Doubly) Linked List

func New

func New[T any]() *List[T]

func (*List[T]) Clear

func (list *List[T]) Clear()

Clears the list

func (*List[T]) Empty

func (list *List[T]) Empty() bool

func (*List[T]) Head

func (list *List[T]) Head() *Node[T]

func (*List[T]) InsertAfter

func (list *List[T]) InsertAfter(val T, node *Node[T]) *Node[T]

Inserts a new node after the given node

func (*List[T]) InsertBefore

func (list *List[T]) InsertBefore(val T, node *Node[T]) *Node[T]

Insert before the given node

func (*List[T]) Len

func (list *List[T]) Len() int

func (*List[T]) PopBack

func (list *List[T]) PopBack() *Node[T]

Deletes tail

func (*List[T]) PopFront

func (list *List[T]) PopFront() *Node[T]

Deletes head

func (*List[T]) PushBack

func (list *List[T]) PushBack(val T)

Appends a new node as a new tail

func (*List[T]) PushFront

func (list *List[T]) PushFront(val T)

Inserts a new node as a new head

func (*List[T]) Remove

func (list *List[T]) Remove(node *Node[T]) *Node[T]

Delete the given node

func (*List[T]) SetHead

func (list *List[T]) SetHead(node *Node[T])

Set the given node as a new head

func (*List[T]) SetTail

func (list *List[T]) SetTail(node *Node[T])

Set the given node as a new tail

func (*List[T]) String

func (list *List[T]) String() string

Stringify the list

func (*List[T]) Tail

func (list *List[T]) Tail() *Node[T]

type Node

type Node[T any] struct {
	Value T
	// contains filtered or unexported fields
}

List Node

func (*Node[T]) Next

func (node *Node[T]) Next() *Node[T]

func (*Node[T]) Prev

func (node *Node[T]) Prev() *Node[T]