golang 单向环形链表增、删

package main

import (
	"fmt"
)

// 定义猫的结构体结点
type CatNode struct {
	no   int // 猫猫的编号
	name string
	next *CatNode
}

func InsertCatNode(head *CatNode,newCatNode *CatNode)  {
	//判断是不是添加第一只猫
	if head.next == nil {
		head.no = newCatNode.no
		head.name = newCatNode.name
		head.next = head  //形成一个环形,指向自己
		fmt.Println(newCatNode,"第一只猫加入到环形的链表中了")
		return
	}

	// 定义一个临时的变量,找到环形链表的最后结点
	temp := head
	for {
		if temp.next == head {
			break
		}
		temp = temp.next
	}
	// 加入到链表中
	temp.next = newCatNode
	newCatNode.next = head
}

// 输出这个环形的链表
func ListCircleLink(head *CatNode) {
	fmt.Println("环形链表的情况如下:")
	temp := head
	if temp.next == nil {
		fmt.Println("空空如也的一个环形链表...")
		return
	}

	for {
		fmt.Printf("猫的信息为=[id=%d name=%s] ->\n",temp.no,temp.name)
		if temp.next == head {
			break
		}
		temp = temp.next
	}
}

// 删除一只猫
func DeleteCatNode(head *CatNode,id int) *CatNode  {
	temp := head
	helper := head
	//空链表
	if temp.next == nil {
		fmt.Println("这是一个空的环形链表，不能删除.")
	}
	// 如果只有一个结点
	if temp.next == head { // 说明环形链表只有一个结点
		if temp.no == 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.no == id {
			if temp == head { //说明删除的是头结点,要让head指向下一个结点
				head = head.next
			}
			// 恭喜找到了，我们也可以在这里直接删除
			helper.next = temp.next
			fmt.Printf("猫猫id=%d被删除掉了\n",id)
			flag = false
			break
		}
		temp = temp.next   // 移动 [比较]
		helper = helper.next   // 移动  [一旦找到要删除的结点，helper去删除这个结点]
	}

	// 这里还要比较一次
	if flag {  // 如果flag为真，则我们上面没有删除
		if temp.no == id {
			helper.next = temp.next
			fmt.Printf("猫猫id=%d被删除掉了\n",id)
		} else {
			fmt.Printf("对不起，没有no=%d\n",id)
		}
	}
	return head
}

func main()  {
	//这里我们初始化一个环形链表的头结点
	head := &CatNode{}

	//创建一只猫
	cat1 := &CatNode{
		no: 1,
		name: "tom",
	}
	cat2 := &CatNode{
		no: 2,
		name: "tom2",
	}
	cat3 := &CatNode{
		no: 3,
		name: "tom3",
	}

	InsertCatNode(head,cat1)
	InsertCatNode(head,cat2)
	InsertCatNode(head,cat3)
	ListCircleLink(head)

	head = DeleteCatNode(head, 1)

	ListCircleLink(head)
}