golang数据结构-链表

此文章用于数据结构学习记录

持续更新

一、链表的创建

type LinkNode struct {
	Data interface{}
	Next *LinkNode
}

func (node *LinkNode) Create(Data ...interface{}) { //1,2
	if node == nil {
		return
	}
	head := node
	for i := 0; i < len(Data); i++ {
		newNode := new(LinkNode)
		newNode.Data = Data[i]
		newNode.Next = nil

		node.Next = newNode
		node = node.Next
	}
	node = head
}

---

二、链表的打印

func (node *LinkNode) Print() {
	if node == nil {
		return
	}

	//打印数据
	if node.Data != nil {
		fmt.Print(node.Data)
	}
	node.Next.Print()
}

---

三、链表长度计算

func (node *LinkNode) Length() int {
	if node == nil {
		return -1
	}

	i := 0
	for n