linkedlist

Documentation

Overview

linkedlist 包为 Item 类型的元素创建一个 ItemLinkedList 链表

Index

• type Item
• type ItemLinkedList
  • func (list *ItemLinkedList) Append(t Item)
  • func (list *ItemLinkedList) Head() *Node
  • func (list *ItemLinkedList) IndexOf(t Item) int
  • func (list *ItemLinkedList) Insert(i int, t Item) error
  • func (list *ItemLinkedList) IsEmpty() bool
  • func (list *ItemLinkedList) RemoveAt(i int) (*Item, error)
  • func (list *ItemLinkedList) Size() int
  • func (list *ItemLinkedList) String()
• type Node

Types

type Item

type Item generic.Type

type ItemLinkedList

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

func (*ItemLinkedList) Append

func (list *ItemLinkedList) Append(t Item)

在链表结尾追加元素

func (*ItemLinkedList) Head

func (list *ItemLinkedList) Head() *Node

获取链表的头结点

func (*ItemLinkedList) IndexOf

func (list *ItemLinkedList) IndexOf(t Item) int

获取指定元素在链表中的索引

func (*ItemLinkedList) Insert

func (list *ItemLinkedList) Insert(i int, t Item) error

在链表指定位置插入指定元素

func (*ItemLinkedList) IsEmpty

func (list *ItemLinkedList) IsEmpty() bool

检查链表是否为空

func (*ItemLinkedList) RemoveAt

func (list *ItemLinkedList) RemoveAt(i int) (*Item, error)

删除指定位置的元素

func (*ItemLinkedList) Size

func (list *ItemLinkedList) Size() int

获取链表的长度

func (*ItemLinkedList) String

func (list *ItemLinkedList) String()

格式化打印链表

type Node

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