list

package

v1.3.8 Latest Latest Go to latest Published: Jul 20, 2022 License: GPL-3.0 Imports: 1 Imported by: 0

Details

View Source

const (
	OverLenErr = "index out"
)

This section is empty.

This section is empty.

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

func DoubleListInit() *DoubleList

func (list *DoubleList) AddNodeFromHead(n int, v string)

AddNodeFromHead 添加节点到链表头部的第N个元素之前，N=0表示新节点成为新的头部

func (list *DoubleList) AddNodeFromTail(n int, v string)

AddNodeFromTail 添加节点到链表尾部的第N个元素之前，N=0表示新节点成为新的尾部

func (list *DoubleList) IndexFromHead(n int) *DoubleNode

IndexFromHead 从头部开始某个位置获取列表节点,索引从0开始。

func (list *DoubleList) IndexFromTail(n int) *DoubleNode

IndexFromTail 从头部开始某个位置获取列表节点,索引从0开始。

func (list *DoubleList) PopFromHead(n int) *DoubleNode

PopFromHead 从头部开始移除并返回第n个的节点

func (list *DoubleList) PopFromTail(n int) *DoubleNode

PopFromTail 从尾部开始移除并返回第n个节点

func (list *DoubleList) PrintHead() (slice []string)

func (list *DoubleList) PrintTail() (slice []string)

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

func (node *DoubleNode) GetNext() *DoubleNode

func (node *DoubleNode) GetPre() *DoubleNode

func (node *DoubleNode) GetValue() string

func (node *DoubleNode) HashNext() bool

func (node *DoubleNode) HashPre() bool

func (node *DoubleNode) IsNil() bool