link

package

v0.1.11 Latest Latest Go to latest Published: Oct 10, 2025 License: MIT Imports: 3 Imported by: 1

Details

This section is empty.

This section is empty.

This section is empty.

type CompareFn[T any] func(a, b T) bool

CompareFn 定义比较函数，返回 true 表示 a < b

type DLink[T any] struct {

	// 自动扩容
	AutoLen bool
	// 返回被循环链表覆盖的值
	OnCover func(value T)
	// contains filtered or unexported fields
}

func NewDLink[T any]() *DLink[T]

双向循环链表 *非并发安全*

func (l *DLink[T]) AddNode(n int64)

AddNode 扩容

func (l *DLink[T]) Cap() int64

func (l *DLink[T]) DelNode(n int64) error

DelNode 缩容

func (l *DLink[T]) Len() int64

func (l *DLink[T]) Peek() T

func (l *DLink[T]) Pull() (v T)

func (l *DLink[T]) Push(value T)

func (l *DLink[T]) Range() (out []T)

func (l *DLink[T]) Size(size int64) error

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

type OnewayLinkInterface[T any] interface {
	Next() OnewayLinkInterface[T]
	SetNext(OnewayLinkInterface[T])
	Val() T
}

OnewayLinkInterface 链表节点

func MergeSort[T any](head OnewayLinkInterface[T], less CompareFn[T]) OnewayLinkInterface[T]

MergeSort 对链表做稳定排序，返回排好序的新表头