单链表（Go）

链表介绍：

    链表是有序的列表；

 

    单链表：

        一般来说，为了比较好的对单链表进行增删改查的操作，我们都会给他设置一个头节点，头节点的作用是用来标识单链表头部，不存放任何数据；

 

  

案例说明：

        单向链表实现 --增删改查；

 

代码实现

package main

import (
	"fmt"
)

// 单项链表的 增删改查

// 定义一个HeroNode结构体管理单向链表
type HeroNode struct {
	no int 
	name string 
	nickname string 
	next  *HeroNode  // 表示指向下一个节点
}

// 给链表插入一个节点
// 编写第一种插入函数，在单链表最后加入
func InsertHeroNode(head *HeroNode, newHeroNode *HeroNode) {
	// 思路
	//1.先找到该链表的最后节点
	//2.创建一个辅助节点
	temp := head 
	for {
		if temp.next == nil {  // 表示找到最后一个
			break 
		}
		temp = temp.next  // 让temp不断地指向下一个节点
	}

	//3.将newHeroNode 加入到链表地最后
	temp.next = newHeroNode
}

// 编写第2种插入函数，根据no 的编号从小到大插入
func InsertHeroNode2(head *HeroNode, newHeroNode *HeroNode) {
	// 思路
	//1.先找到该链表的最后节点
	//2.创建一个辅助节点
	temp := head 
	flag := true 
	// 让插入新英雄的节点的no  和temp的下一个节点的no比较
	for {
		if temp.next == nil {  // 表示找到最后一个
			break 
		}else if temp.next.no >= newHeroNode.no { // 如果允许有相同的编号
			// newHeroNode 应该插入到temp后面
			break 
		}else if temp.next.no == newHeroNode.no {
			// 排行榜这里编号不可以重复，所以不能插入
			flag = false
			break 
		}
		temp = temp.next
	}

	//3.将newHeroNode 加入到链表里
	if !flag {
		fmt.Printf("insert err, no=%d is exists \n", newHeroNode.no)
	}else {
		// 重点 先让 newHeroNode.next 的next 指向 temp.next 不然就会出问题，导致链表断开
		newHeroNode.next = temp.next 
		temp.next = newHeroNode
	}
}

// 删除链表的一个节点
func DelHeroNode(head *HeroNode, no int) {
	temp := head 
	flag := false
	// 要删除no  和temp的下一个节点的no比较
	for {
		if temp.next == nil {
			break 
		}else if temp.next.no == no {
			flag = true 
			break 
		}
		temp = temp.next
	}

	if flag {
		temp.next = temp.next.next
	}else {
		fmt.Printf("sorry no=%d not exists!", no)
	}
}

// 更新链表里的某个节点信息
func UpdateHeroNode(head *HeroNode, no int, newHeroNode *HeroNode) {
	temp := head 
	flag := false 
	for {
		if temp.next == nil {
			break 
		}else if temp.next.no == no {
			flag = true 
			break 
		}
		temp = temp.next 
	}

	if flag {
		newHeroNode.next = temp.next.next 
		temp.next = newHeroNode
	}else {
		fmt.Printf("sorry no=%d not exists~~ \n", no)
	}
}

// 显示链表地所有节点信息
func ListHeroNode(head *HeroNode) {
	//1.借助一个辅助点
	temp := head 

	// 遍历之前先判断此链表是否是空链表
	if temp.next == nil {
		fmt.Println("Link empty~~~")
		return 
	}
	//2.遍历链表
	for {
		fmt.Printf("[%d, %s, %s]-->", temp.next.no, temp.next.name, temp.next.nickname)
		// 判断是否为链表尾部了
		temp = temp.next 
		if temp.next == nil {
			break
		}
	}
	fmt.Println()

}

func main() {
	// 1.先创建一个头节点
	head := &HeroNode{}

	//2.创建一个新的HeroNode
	hero1 := &HeroNode{
		no : 1,
		name : "宋江",
		nickname : "及时雨",
	}

	hero2 := &HeroNode{
		no : 2,
		name : "卢俊义",
		nickname : "玉麒麟",
	}

	hero3 := &HeroNode{
		no : 3,
		name : "林冲",
		nickname : "豹子头",
	}

	// hero4 := &HeroNode{
	// 	no : 3,
	// 	name : "吴用",
	// 	nickname : "智多星",
	// }

	//3.先加入
	// 第一种方式添加 --> no顺序保证不了
	// InsertHeroNode(head, hero3)
	// InsertHeroNode(head, hero1)
	// InsertHeroNode(head, hero2)
	// 第二种方式插入
	InsertHeroNode2(head, hero3)
	InsertHeroNode2(head, hero1)
	InsertHeroNode2(head, hero2)
	// InsertHeroNode2(head, hero4)

	//4.显示链表
	ListHeroNode(head)

	//5.删除节点
	DelHeroNode(head, 1)
	ListHeroNode(head)
	DelHeroNode(head, 3)
	ListHeroNode(head)
	
	// 6.更新节点
	fmt.Println("更新后-----------------")
	nhero2 := &HeroNode{
		no : 2,
		name : "吴用",
		nickname : "智多星",
	}
	UpdateHeroNode(head, 2, nhero2)
	ListHeroNode(head)
}