go语言实现链表

声明结构体

//声明全局变量，保存头结点
var head *Node
var curr *Node

//声明节点类型
type Node struct {
	//数据域
	Data string
	//地址域
	NextNode *Node
}

//创建头结点
func CreateHeadNode(data string) *Node {
	var node *Node = new(Node)
	node.Data = data
	node.NextNode = nil
	//保存头结点
	head = node
	curr = node

	return node
}

//添加新节点
func AddNode(data string) *Node {
	var newNode *Node = new(Node)
	newNode.Data = data
	newNode.NextNode = nil
	//挂接节点
	curr.NextNode = newNode
	curr = newNode
	//返回值
	return newNode
}

//遍历链表
func ShowNodes() {
	var node = head
	for {
		if node.NextNode == nil {
			fmt.Println(node.Data)
			break
		} else {
			fmt.Println(node.Data)
			node = node.NextNode
		}
	}

}

//计算节点的个数
func NodeCnt() int {
	var cnt int = 1
	var node = head
	for {
		if node.NextNode == nil {
			break
		} else {
			node = node.NextNode
			cnt = cnt + 1
		}

	}
	return cnt
}

//插入节点
func InsertNodeByIndex(index int, data string) *Node {
	if index == 0 {
		//添加的为新的头节点
		var node *Node = new(Node)
		node.Data = data
		node.NextNode = head
		head = node

	} else if index > NodeCnt()-1 {
		//添加节点
		AddNode(data)

	} else {
		//中间插入节点
		var n = head
		for i := 0; i < index-1; i++ {
			n = n.NextNode
		}

		var newNode *Node = new(Node)
		newNode.Data = data
		newNode.NextNode = n.NextNode
		n.NextNode = newNode

	}

	return nil

}

//删除节点
func DeleteNodeByIndex(index int) {

	var node = head
	if index == 0 {
		//删除头节点，就是第二个节点为头结点
		head = node.NextNode

	} else {
		for i := 0; i < index-1; i++ {
			node = node.NextNode
		}
		node.NextNode = node.NextNode.NextNode
	}

}

//修改指定下标的节点内容
func UpdateNodeByIndex(index int, data string) {
	var node = head
	if index == 0 {
		head.Data = data
	} else {

		for i := 0; i < index; i++ {
			node = node.NextNode
		}
		node.Data = data
	}

}

package main

import (
	"MyHashMap/LinkNodes"
	"fmt"
)

func main() {
	fmt.Println("Hello World!")
	//创建头结点
	LinkNodes.CreateHeadNode("头结点")
	LinkNodes.AddNode("第二节点")
	LinkNodes.AddNode("第三节点")
	LinkNodes.AddNode("第四节点")
	LinkNodes.ShowNodes()
	fmt.Println(LinkNodes.NodeCnt())
}

Hello World!
头结点
第二节点
第三节点
第四节点
4

func main() {
	fmt.Println("Hello World!")
	//创建头结点
	LinkNodes.CreateHeadNode("头结点")
	LinkNodes.AddNode("第二节点")
	LinkNodes.AddNode("第三节点")
	LinkNodes.AddNode("第四节点")
	LinkNodes.InsertNodeByIndex(3, "新节点")
	LinkNodes.ShowNodes()
	fmt.Println(LinkNodes.NodeCnt())
}

 结果：

Hello World!
头结点
第二节点
第三节点
新节点
第四节点
5

func main() {
	fmt.Println("Hello World!")
	//创建头结点
	LinkNodes.CreateHeadNode("头结点")
	LinkNodes.AddNode("第二节点")
	LinkNodes.AddNode("第三节点")
	LinkNodes.AddNode("第四节点")
	LinkNodes.InsertNodeByIndex(3, "新节点")
	LinkNodes.UpdateNodeByIndex(1, "abc")
	LinkNodes.ShowNodes()
	fmt.Println(LinkNodes.NodeCnt())
}

结果：

Hello World!
头结点
abc
第三节点
新节点
第四节点
5