Documentation
¶
Index ¶
- type BaseLinkedList
- func (l *BaseLinkedList[T]) Append(e T)
- func (l *BaseLinkedList[T]) Delete(e T)
- func (l *BaseLinkedList[T]) DeleteNode(node *Node[T])
- func (l *BaseLinkedList[T]) Exist(node *Node[T]) bool
- func (l *BaseLinkedList[T]) GetNode(e T) *Node[T]
- func (l *BaseLinkedList[T]) Insert(position int, e T) error
- func (l *BaseLinkedList[T]) InsertAfterData(preData T, e T) error
- func (l *BaseLinkedList[T]) InsertAfterNode(pre *Node[T], e T) error
- func (l *BaseLinkedList[T]) InsertHead(e T)
- func (l *BaseLinkedList[T]) IsEmpty() bool
- func (l *BaseLinkedList[T]) Len() int
- func (q *BaseLinkedList[T]) Pop() (T, bool)
- func (q *BaseLinkedList[T]) Push(data T)
- type LinkedList
- 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
- type Node
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type BaseLinkedList ¶
type BaseLinkedList[T comparable] struct { // contains filtered or unexported fields }
链表
func NewBaseLinkedList ¶
func NewBaseLinkedList[T comparable]() *BaseLinkedList[T]
新建空链表，即创建Node指针head，用来指向链表第一个结点，初始为空
func (*BaseLinkedList[T]) GetNode ¶
func (l *BaseLinkedList[T]) GetNode(e T) *Node[T]
获取含有指定数据的第一个结点
func (*BaseLinkedList[T]) Insert ¶
func (l *BaseLinkedList[T]) Insert(position int, e T) error
在指定下标处插入数据
func (*BaseLinkedList[T]) InsertAfterData ¶
func (l *BaseLinkedList[T]) InsertAfterData(preData T, e T) error
在第一次出现指定数据的结点后插入数据,若链表中无该数据，返回false
func (*BaseLinkedList[T]) InsertAfterNode ¶
func (l *BaseLinkedList[T]) InsertAfterNode(pre *Node[T], e T) error
在指定结点后面插入数据
func (*BaseLinkedList[T]) Pop ¶
func (q *BaseLinkedList[T]) Pop() (T, bool)
func (*BaseLinkedList[T]) Push ¶
func (q *BaseLinkedList[T]) Push(data T)
type LinkedList ¶
type LinkedList[T comparable] struct { // contains filtered or unexported fields }
链表
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
在指定结点后面插入数据
Source Files
Click to show internal directories.
Click to hide internal directories.