3rdworld

导航

链表学习-单链表go实现 [2]

go实现单链表



示例代码

  1. 定义一个存储英雄信息的结构HeroNode,其中next为下一个英雄节点的内存地址,last为最后一个英雄节点的内存地址(append时不用遍历)

  2. 初始化head节点,和四个英雄节点

  3. InsertHeroNodeEnd 末尾插入;InsertHeroNodeOrder比对Tire的大小,找到临界面值

  4. ListHeroNode输出节点信息(只需要传入head即可)

 package main
 import "fmt"
 
 type HeroNode struct {
 	tier     int8      // 英雄所属层级
 	next     *HeroNode //指向下一个节点
 	last     *HeroNode // append操作用
 	name     string    // 名称
 	nickname string    // 别名
 	mantra   string    // 英雄的台词
 }
 
 
 func ListHeroNode(head *HeroNode) {// 循环打印链表信息
 
 	currentHeroNode := head
 	if currentHeroNode.next == nil {// 先判断该链表是不是空链表,符合条件直接退出
 		fmt.Println("当前链表为空...")
              return
 	}
 	for {// 从head节点开始。打印下一个节点的信息
 		fmt.Printf("↓  Tier:%d,Name:%s,NickName:%s,mantra:%s\n\n",
 			currentHeroNode.next.tier, currentHeroNode.next.name,
 			currentHeroNode.next.nickname, currentHeroNode.next.mantra)
 
 		currentHeroNode = currentHeroNode.next // 更新临时变量为当前的指针 (必须在判断前更新)
 		if currentHeroNode.next == nil {
 			break
 		}
 
 	}
 }
 
 
 func main() {
 	head := &HeroNode{}
 
 	vayne := &HeroNode{
 		tier:     3,
 		name:     "vayne",
 		nickname: "薇恩",
 		mantra:   "让我们来猎杀那些陷入黑暗中的人吧",
 	}
 
 	aphelios := &HeroNode{
 		tier:     1,
 		name:     "Aphelios",
 		nickname: "厄斐琉斯",
 		mantra:   "一念一动,天人永隔",
 	}
 	verus := &HeroNode{
 		tier:     1,
 		name:     "verus",
 		nickname: "维鲁斯",
 		mantra:   "有罪之人必将知道什么叫做痛苦",
 	}
 
 	ezreal := &HeroNode{
 		tier:     2,
 		name:     "ezreal",
 		nickname: "探险家",
 		mantra:   " 是时候表演真正的技术了!",
 	}
     // 1.第一种插入方式:在链表的最后加入,
 	InsertHeroNodeEnd(head, vayne)
 	InsertHeroNodeEnd(head, aphelios)
 	InsertHeroNodeEnd(head, ezreal)
 	InsertHeroNodeEnd(head, verus)
 	ListHeroNode(head)
     // 2.按照tier 从小到大排序
     InsertHeroNodeOrder(head, vayne)
 	InsertHeroNodeOrder(head, aphelios)
 	InsertHeroNodeOrder(head, ezreal)
 	InsertHeroNodeOrder(head, verus)
 }


go单链表末尾节点

// 1.第一种插入方式:在链表的最后加入,
func InsertHeroNodeEnd(head *HeroNode, newHero *HeroNode) {
	if head.last == nil { //表示除头结点外 没有其他节点
		head.next = newHero
	} else {
		head.last.next = newHero
	}

	head.last = newHero // 记录最后一个节点信息
}

输出(按添加顺序)

↓  Tier:3,Name:vayne,NickName:薇恩,mantra:让我们来猎杀那些陷入黑暗中的人吧

↓  Tier:1,Name:Aphelios,NickName:厄斐琉斯,mantra:一念一动,天人永隔

↓  Tier:2,Name:ezreal,NickName:探险家,mantra: 是时候表演真正的技术了!

↓  Tier:1,Name:verus,NickName:维鲁斯,mantra:有罪之人必将知道什么叫做痛苦


go实现单链表按Hero Tier顺序插入

基本与末尾插入一样,只需要在insert的时候判断下Tier大小,从而确定插入位置

// 2.按照tier 从小到大排序
func InsertHeroNodeOrder(head *HeroNode, newHero *HeroNode) {
	currentHeroNode := head
	for {// 让插入节点的tier currentHeroNode的下一个节点比较
		if currentHeroNode.next == nil { // 符合条件:说明到最后一个节点了还没有匹配到所以最后插入即可
			break
		} else if currentHeroNode.next.tier >= newHero.tier { // 符合条件说明就刚好插在这个节点后面即可
			break
		}
		currentHeroNode = currentHeroNode.next // 上序条件都不符合,currentHeroNode更新为下一个node的point值
	}

	newHero.next = currentHeroNode.next // 先让新节点指向后面的节点 (顺序很重要!)
	currentHeroNode.next = newHero // 再让当前节点的next指向新节点
}

输出(按Tier顺序)

↓  Tier:1,Name:verus,NickName:维鲁斯,mantra:有罪之人必将知道什么叫做痛苦

↓  Tier:1,Name:Aphelios,NickName:厄斐琉斯,mantra:一念一动,天人永隔

↓  Tier:2,Name:ezreal,NickName:探险家,mantra: 是时候表演真正的技术了!

↓  Tier:3,Name:vayne,NickName:薇恩,mantra:让我们来猎杀那些陷入黑暗中的人吧


go实现链表删除

// 按照英雄名称 将英雄从链表中删除
func DeleteHeroNode(head *HeroNode, name string) {
	currentHeroNode := head
	flag := false
	for {
		if currentHeroNode.next == nil {
			break
		} else if currentHeroNode.next.name == name { // 符合条件表示找到
			flag = true
			break
		}
		currentHeroNode = currentHeroNode.next
	}
	if flag {
		currentHeroNode.next = currentHeroNode.next.next
	} else {
		fmt.Println("没有该英雄...")
	}
}

改查逻辑类似

posted on 2020-06-14 01:30  3rdworld  阅读(59)  评论(0编辑  收藏  举报