glist

Documentation

Overview

Package glist provides a concurrent-safe(alternative) doubly linked list.

并发安全双向链表.

Index

• type Element
• type List
  • func New(unsafe ...bool) *List
  • func (l *List) Back() (e *Element)
  • func (l *List) BackAll() (values []interface{})
  • func (l *List) BackItem() (value interface{})
  • func (l *List) BatchPopBack(max int) (values []interface{})
  • func (l *List) BatchPopFront(max int) (values []interface{})
  • func (l *List) BatchPushBack(values []interface{})
  • func (l *List) BatchPushFront(values []interface{})
  • func (l *List) BatchRemove(es []*Element)
  • func (l *List) Front() (e *Element)
  • func (l *List) FrontAll() (values []interface{})
  • func (l *List) FrontItem() (value interface{})
  • func (l *List) InsertAfter(v interface{}, p *Element) (e *Element)
  • func (l *List) InsertBefore(v interface{}, p *Element) (e *Element)
  • func (l *List) Len() (length int)
  • func (l *List) LockFunc(f func(list *list.List))
  • func (l *List) MoveAfter(e, p *Element)
  • func (l *List) MoveBefore(e, p *Element)
  • func (l *List) MoveToBack(e *Element)
  • func (l *List) MoveToFront(e *Element)
  • func (l *List) PopBack() (value interface{})
  • func (l *List) PopBackAll() []interface{}
  • func (l *List) PopFront() (value interface{})
  • func (l *List) PopFrontAll() []interface{}
  • func (l *List) PushBack(v interface{}) (e *Element)
  • func (l *List) PushBackList(other *List)
  • func (l *List) PushFront(v interface{}) (e *Element)
  • func (l *List) PushFrontList(other *List)
  • func (l *List) RLockFunc(f func(list *list.List))
  • func (l *List) Remove(e *Element) (value interface{})
  • func (l *List) RemoveAll()

Types

type Element

type Element = list.Element

type List

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

变长双向链表

func New

func New(unsafe ...bool) *List

获得一个变长链表指针

func (*List) Back

func (l *List) Back() (e *Element)

获取表位指针

func (*List) BackAll

func (l *List) BackAll() (values []interface{})

从链表尾获取所有数据(不删除)

func (*List) BackItem

func (l *List) BackItem() (value interface{})

获取链表尾值(不删除)

func (*List) BatchPopBack

func (l *List) BatchPopBack(max int) (values []interface{})

批量从链表尾端出栈数据项(删除)

func (*List) BatchPopFront

func (l *List) BatchPopFront(max int) (values []interface{})

批量从链表头端出栈数据项(删除)

func (*List) BatchPushBack

func (l *List) BatchPushBack(values []interface{})

批量往链表尾入栈数据项

func (*List) BatchPushFront

func (l *List) BatchPushFront(values []interface{})

批量往链表头入栈数据项

func (*List) BatchRemove

func (l *List) BatchRemove(es []*Element)

批量删除数据项

func (*List) Front

func (l *List) Front() (e *Element)

获取表头指针

func (*List) FrontAll

func (l *List) FrontAll() (values []interface{})

从链表头获取所有数据(不删除)

func (*List) FrontItem

func (l *List) FrontItem() (value interface{})

获取链表头值(不删除)

func (*List) InsertAfter

func (l *List) InsertAfter(v interface{}, p *Element) (e *Element)

在list中元素项p之后插入一个值为v的元素，并返回该元素，如果mark不是list中元素，则list不改变。

func (*List) InsertBefore

func (l *List) InsertBefore(v interface{}, p *Element) (e *Element)

在list中元素项p之前插入一个值为v的元素，并返回该元素，如果mark不是list中元素，则list不改变。

func (*List) Len

func (l *List) Len() (length int)

获取链表长度

func (*List) LockFunc

func (l *List) LockFunc(f func(list *list.List))

写锁操作

func (*List) MoveAfter

func (l *List) MoveAfter(e, p *Element)

func (*List) MoveBefore

func (l *List) MoveBefore(e, p *Element)

func (*List) MoveToBack

func (l *List) MoveToBack(e *Element)

func (*List) MoveToFront

func (l *List) MoveToFront(e *Element)

func (*List) PopBack

func (l *List) PopBack() (value interface{})

从链表尾端出栈数据项(删除)

func (*List) PopBackAll

func (l *List) PopBackAll() []interface{}

批量从链表尾端依次获取所有数据(删除)

func (*List) PopFront

func (l *List) PopFront() (value interface{})

从链表头端出栈数据项(删除)

func (*List) PopFrontAll

func (l *List) PopFrontAll() []interface{}

批量从链表头端依次获取所有数据(删除)

func (*List) PushBack

func (l *List) PushBack(v interface{}) (e *Element)

往链表尾入栈数据项

func (*List) PushBackList

func (l *List) PushBackList(other *List)

func (*List) PushFront

func (l *List) PushFront(v interface{}) (e *Element)

往链表头入栈数据项

func (*List) PushFrontList

func (l *List) PushFrontList(other *List)

func (*List) RLockFunc

func (l *List) RLockFunc(f func(list *list.List))

读锁操作

func (*List) Remove

func (l *List) Remove(e *Element) (value interface{})

删除数据项e, 并返回删除项的元素项

func (*List) RemoveAll

func (l *List) RemoveAll()

删除所有数据项