linkedlist

Documentation

Index

• type LinkedList
  • func New[T comparable]() *LinkedList[T]
  • func (l *LinkedList[T]) Append(e T)
  • func (l *LinkedList[T]) Delete(e T)
  • func (l *LinkedList[T]) DeleteNode(node *Node[T])
  • func (l *LinkedList[T]) Exist(node *Node[T]) bool
  • func (l *LinkedList[T]) GetNode(e T) *Node[T]
  • func (l *LinkedList[T]) Insert(position int, e T) error
  • func (l *LinkedList[T]) InsertAfterData(preData T, e T) error
  • func (l *LinkedList[T]) InsertAfterNode(pre *Node[T], e T) error
  • func (l *LinkedList[T]) InsertHead(e T)
  • func (l *LinkedList[T]) IsEmpty() bool
  • func (l *LinkedList[T]) Len() int
  • func (q *LinkedList[T]) Pop() (T, bool)
  • func (q *LinkedList[T]) Push(data T)
• type Node
  • func (n *Node[T]) Next() *Node[T]
  • func (n *Node[T]) Previous() *Node[T]

Types

type LinkedList

type LinkedList[T comparable] struct {
	// contains filtered or unexported fields
}

链表

func New

func New[T comparable]() *LinkedList[T]

新建空链表，即创建Node指针head，用来指向链表第一个结点，初始为空

func (*LinkedList[T]) Append

func (l *LinkedList[T]) Append(e T)

在链表尾部添加数据

func (*LinkedList[T]) Delete

func (l *LinkedList[T]) Delete(e T)

删除第一个含指定数据的结点

func (*LinkedList[T]) DeleteNode

func (l *LinkedList[T]) DeleteNode(node *Node[T])

删除指定结点

func (*LinkedList[T]) Exist

func (l *LinkedList[T]) Exist(node *Node[T]) bool

是否含有指定结点

func (*LinkedList[T]) GetNode

func (l *LinkedList[T]) GetNode(e T) *Node[T]

获取含有指定数据的第一个结点

func (*LinkedList[T]) Insert

func (l *LinkedList[T]) Insert(position int, e T) error

在指定下标处插入数据

func (*LinkedList[T]) InsertAfterData

func (l *LinkedList[T]) InsertAfterData(preData T, e T) error

在第一次出现指定数据的结点后插入数据,若链表中无该数据，返回false

func (*LinkedList[T]) InsertAfterNode

func (l *LinkedList[T]) InsertAfterNode(pre *Node[T], e T) error

在指定结点后面插入数据

func (*LinkedList[T]) InsertHead

func (l *LinkedList[T]) InsertHead(e T)

在链表头部插入数据

func (*LinkedList[T]) IsEmpty

func (l *LinkedList[T]) IsEmpty() bool

是否为空链表

func (*LinkedList[T]) Len

func (l *LinkedList[T]) Len() int

获取链表长度

func (*LinkedList[T]) Pop

func (q *LinkedList[T]) Pop() (T, bool)

func (*LinkedList[T]) Push

func (q *LinkedList[T]) Push(data T)

type Node

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

链表结点

func (*Node[T]) Next

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

func (*Node[T]) Previous

func (n *Node[T]) Previous() *Node[T]