Documentation ¶
Overview ¶
Package container 提供常用的容器数据结构。
Index ¶
- type Element
- type List
- func (l *List[T]) Back() *Element[T]
- func (l *List[T]) Front() *Element[T]
- func (l *List[T]) InsertAfter(value T, at *Element[T]) *Element[T]
- func (l *List[T]) InsertBefore(value T, at *Element[T]) *Element[T]
- func (l *List[T]) Len() int
- func (l *List[T]) MoveAfter(e, at *Element[T])
- func (l *List[T]) MoveBefore(e, at *Element[T])
- func (l *List[T]) MoveToBack(e *Element[T])
- func (l *List[T]) MoveToFront(e *Element[T])
- func (l *List[T]) PushBack(value T) *Element[T]
- func (l *List[T]) PushBackList(other *List[T])
- func (l *List[T]) PushFront(value T) *Element[T]
- func (l *List[T]) PushFrontList(other *List[T])
- func (l *List[T]) Remove(e *Element[T]) T
- func (l *List[T]) ReverseTraversal(visitor func(e *Element[T]) bool)
- func (l *List[T]) ReverseTraversalAt(visitor func(e *Element[T]) bool, at *Element[T])
- func (l *List[T]) Traversal(visitor func(e *Element[T]) bool)
- func (l *List[T]) TraversalAt(visitor func(e *Element[T]) bool, at *Element[T])
- func (l *List[T]) Version() int64
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type Element ¶
type Element[T any] struct { Value T // contains filtered or unexported fields }
Element 元素
type List ¶
type List[T any] struct { // contains filtered or unexported fields }
List 链表,可以在遍历时在任意位置添加或删除元素,递归添加或删除元素时仍然能正常工作,非线程安全。
func (*List[T]) InsertAfter ¶
InsertAfter 在链表指定位置后插入数据
func (*List[T]) InsertBefore ¶
InsertBefore 在链表指定位置前插入数据
func (*List[T]) MoveBefore ¶
MoveBefore 移动元素至链表指定位置前
func (*List[T]) PushBackList ¶
PushBackList 在链表尾部插入其他链表,可以传入自身
func (*List[T]) PushFrontList ¶
PushFrontList 在链表头部插入其他链表,可以传入自身
func (*List[T]) ReverseTraversal ¶
ReverseTraversal 反向遍历元素
func (*List[T]) ReverseTraversalAt ¶
ReverseTraversalAt 从指定位置开始反向遍历元素
func (*List[T]) TraversalAt ¶
TraversalAt 从指定位置开始遍历元素
Click to show internal directories.
Click to hide internal directories.