Go语言_数据结构_单链表相关操作
一般来说,为了比较好的对单链表进行增删该查操作,会设置一个头节点来标识链表头,这个节点本身不存放数据。代码如下:package mainimport ("fmt")//定义一个HeroNodetype HeroNode struct {nointnamestringnickname stringnext*HeroNode //这个表示指向...
·
一般来说,为了比较好的对单链表进行增删该查操作,会设置一个头节点来标识链表头,这个节点本身不存放数据。
代码如下:
package main
import (
"fmt"
)
//定义一个HeroNode
type HeroNode struct {
no int
name string
nickname string
next *HeroNode //这个表示指向下一个结点
}
//给链表插入一个结点,在单链表的最后加入
func InsertHeroNode(head *HeroNode, newHeroNode *HeroNode) {
//思路:1.先找到该链表的最后这个结点,创建一个辅助结点
temp := head
for {
if temp.next == nil { //表示找到最后
break
}
temp = temp.next // 2.让temp不断的指向下一个结点
}
//3. 将newHeroNode加入到链表的最后
temp.next = newHeroNode
}
//给链表插入一个结点,根据no 的编号从小到大插入 (用处较多)
func InsertHeroNode2(head *HeroNode, newHeroNode *HeroNode) {
//思路:找到适当的结点,创建一个辅助结点
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 {
//说明我们额链表中已经有这个no,就不然插入.
flag = false
break
}
temp = temp.next
}
if !flag {
fmt.Println("对不起,已经存在no=", newHeroNode.no)
return
} else {
newHeroNode.next = temp.next
temp.next = newHeroNode
}
}
//删除一个结点
func DelHerNode(head *HeroNode, id int) {
temp := head
flag := false
//找到要删除结点的no,和temp的下一个结点的no比较
for {
if temp.next == nil {//说明到链表的最后
break
} else if temp.next.no == id {
//说明我们找到了.
flag = true
break
}
temp = temp.next
}
if flag {//找到, 删除
temp.next = temp.next.next
} else {
fmt.Println("sorry, 要删除的id不存在")
}
}
//显示链表的所有结点信息
func ListHeroNode(head *HeroNode) {
//1. 创建一个辅助结点
temp := head
// 先判断该链表是不是一个空的链表
if temp.next == nil {
fmt.Println("该链表为空!!!")
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
}
}
}
func main() {
head := &HeroNode{} //1. 先创建一个头结点,
hero1 := &HeroNode{//2. 创建一个新的HeroNode
no : 1,
name : "宋江",
nickname : "及时雨",
}
hero2 := &HeroNode{
no : 2,
name : "卢俊义",
nickname : "玉麒麟",
}
hero3 := &HeroNode{
no : 3,
name : "林冲",
nickname : "豹子头",
}
// hero4 := &HeroNode{
// no : 3,
// name : "吴用",
// nickname : "智多星",
// }
//3. 加入
fmt.Println("遍历结果如下:")
InsertHeroNode2(head, hero3)
InsertHeroNode2(head, hero1)
InsertHeroNode2(head, hero2)
// 4. 显示
ListHeroNode(head)
fmt.Println()
// 5 删除
fmt.Println("删除之后:")
DelHerNode(head, 2)
//DelHerNode(head, 3)
ListHeroNode(head)
}
执行结果如下图所示:
更多推荐
所有评论(0)