```go
package main

import "fmt"

// 定义节点
type Node struct {
	Value int
	Next  *Node
}

// 创建一个链表
func CreateLinkedList(nums []int) *Node {
	if len(nums) == 0 {
		return nil
	}
	headNode := &Node{
		Value: nums[0],
	} //头节点
	currNode := headNode //当前节点
	for i := 1; i < len(nums); i++ {
		newNode := &Node{Value: nums[i]}
		currNode.Next = newNode
		currNode = newNode
	}
	return headNode
}

// 遍历链表
func TraverseLinkedList(node *Node) {
	if node == nil {
		fmt.Println("空链表")
		return
	}
	curr := node //链表当前指向 ,第一次是head
	for curr != nil {
		fmt.Println("当前的值是", curr.Value)
		curr = curr.Next
	}
}

// 添加一个元素
func LinkedListAdd(val int, dest *Node) *Node {
	if dest == nil {
		dest.Value = val
		return dest
	}
	curr := dest //链表当前指向
	for curr.Next != nil {
		curr = curr.Next
	}
	newNode := &Node{Value: val}
	curr.Next = newNode
	return dest
}

// 插入一个元素
func InsertNodeToLinkedList(val int, pos int, dest *Node) *Node {
	newNode := &Node{Value: val}
	if pos == dest.Value {
		newNode.Next = dest //插入头部
		return newNode
	}
	curr := dest //链表当前指向
	for curr.Next != nil {
		if curr.Next.Value == pos {
			newNode.Next = curr.Next
			curr.Next = newNode
			break
		} else {
			curr = curr.Next
		}
	}
	return dest
}

// 删除一个元素
func DeleteNodeInLinkedList(val int, dest *Node) *Node {
	if val == dest.Value {
		return dest.Next //如果是头
	}
	curr := dest //当前位置
	for curr.Next != nil {
		if curr.Next.Value == val {
			tmpNode := curr.Next.Next //记录删除元素后一位 的 地址
			curr.Next.Next = nil      //断开要删除的元素的指针
			curr.Next = tmpNode       //删除元素前一位的指针指向记录位置
			break
		} else {
			curr = curr.Next
		}

}
	return dest

}

func main() {
	nums := []int{1, 3, 4, 5, 6}
	list := CreateLinkedList(nums)
	TraverseLinkedList(list)
	//添加后
	newList := LinkedListAdd(8, list)
	fmt.Println("添加后新链表为：")
	TraverseLinkedList(newList)

//插入后
	fmt.Println("插入后新链表为：")
	insertdList := InsertNodeToLinkedList(1000, 1, list)
	TraverseLinkedList(insertdList)

//删除后
	fmt.Println("删除后新链表为：")
	detletedList := DeleteNodeInLinkedList(1000, insertdList)
	TraverseLinkedList(detletedList)
}

```

Golang实现链表的操作

总共已有 0 条评论