go 环形链表

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)
}