linked

Documentation

Index

• type MyLinkedList
  • func Constructor() *MyLinkedList
  • func (ll *MyLinkedList) AddAtHead(val int)
  • func (ll *MyLinkedList) AddAtIndex(index int, val int)
  • func (ll *MyLinkedList) AddAtTail(val int)
  • func (ll *MyLinkedList) DeleteAtIndex(index int)
  • func (ll *MyLinkedList) Get(index int) int
  • func (ll *MyLinkedList) String() string

Types

type MyLinkedList

type MyLinkedList struct {
	Head *utils.ListNode
	N    int
}

MyLinkedList wraps utils.ListNode

func Constructor

func Constructor() *MyLinkedList

Constructor creates MyLinkedList

func (*MyLinkedList) AddAtHead

func (ll *MyLinkedList) AddAtHead(val int)

AddAtHead add a new head

func (*MyLinkedList) AddAtIndex

func (ll *MyLinkedList) AddAtIndex(index int, val int)

AddAtIndex at a new node at index with val, time complelxity O(N)

func (*MyLinkedList) AddAtTail

func (ll *MyLinkedList) AddAtTail(val int)

AddAtTail add a new node at the end

func (*MyLinkedList) DeleteAtIndex

func (ll *MyLinkedList) DeleteAtIndex(index int)

DeleteAtIndex delete a node at index

func (*MyLinkedList) Get

func (ll *MyLinkedList) Get(index int) int

Get returns the ith node'value

func (*MyLinkedList) String

func (ll *MyLinkedList) String() string