package main
import (
"fmt"
)
//定义猫的结构体的结点
type CatNode struct {
Num int //猫的编号
Name string
Next *CatNode //指向下一个结点
}
//添加结点
func InsertCatNode(head *CatNode, newCatNode *CatNode) {
//判断是不是添加第一只猫
if head.Next == nil {
head.Num = newCatNode.Num
head.Name = newCatNode.Name
//第一只猫,自己指向自己 //形成一个环形
head.Next = head
fmt.Println(newCatNode, "join this circelSingleLink")
return
}
//定义一个临时变量,帮忙找到环形的最后结点
temp := head
for {
if temp.Next == head {
break
}
temp = temp.Next
}
//加入到链表中
temp.Next = newCatNode
newCatNode.Next = head
}
//显示链表
func ListCircelLink(head *CatNode) {
fmt.Println("This circelLink :")
temp := head
if temp.Next == nil {
fmt.Println("空链表")
return
}
for {
fmt.Printf("猫的信息为=[id= %d name= %s]--> \n", temp.Num, temp.Name)
if temp.Next == head {
break
}
temp = temp.Next
}
}
//删除结点
func DelCatNode(head *CatNode, id int) *CatNode {
temp := head
helper := head
//空链表
if temp.Next == nil {
fmt.Println("这是一个空的环形链表,不能删除")
return head
}
//只有一会结点
if temp.Next == head && temp.Num == id { //只有一个结点
temp.Next = nil
return head
}
//将helper 定位到链表最后
for {
if helper.Next == head {
break
}
helper = helper.Next
}
//如果有两个及其以上的结点
flag := true
for {
if temp.Next == head { //如果到这来,说明我比较到最后一个(最后一个还没有比较)
break
}
if temp.Num == id {
if temp == head { //说明删除的是头节点
head = head.Next
}
//恭喜你找到了,可以直接删除
helper.Next = temp.Next //指向temp的下个节点
fmt.Printf("猫被删除了id= %d \n", id)
flag = false
break
}
temp = temp.Next //移动 (比较)
helper = helper.Next //移动 (一旦找到要删除的结点 helper)
}
//在比较一次
if flag { //如果flag为真,则我们上面没有删除
if temp.Num == id {
helper.Next = temp.Next
fmt.Printf("猫被删除了id= %d \n", id)
} else {
fmt.Println("Sorry,This Num Not exist : ", id)
}
}
return head
}
func main() {
//初始化一个环形链表的头结点
head := &CatNode{}
//创建一只猫
cat1 := &CatNode{
Num: 1,
Name: "tom",
}
cat2 := &CatNode{
Num: 2,
Name: "yuanyuan",
}
cat3 := &CatNode{
Num: 3,
Name: "rourou",
}
InsertCatNode(head, cat1)
InsertCatNode(head, cat2)
InsertCatNode(head, cat3)
ListCircelLink(head)
DelCatNode(head, 4)
fmt.Println()
ListCircelLink(head)
}
go 环形链表
最新推荐文章于 2023-03-12 23:41:24 发布