链表

链表是有序的列表； 在内存中的地址可能不是连续的，但在逻辑上是连续的；

可以利用链表来做自己的内存数据库；

单链表的介绍：

• 一般来说：为了比较好的对单链表进行增删改查的操作，我们都会给他设置一个头节点，头节点的作用主要是用来表示链表头，这个节点本身不存放数据；

单链表应用案例：

案例说明：

• 使用带head头的单链表实现 - 水浒英雄排行榜管理；
• 完成对英雄任务的增删改查操作；
• 在添加英雄时，直接添加到链表的尾部；

代码：

package main

import "fmt"

//定义一个HeroNode
type HeroNode struct {
    no       int
    name     string
    nickname string
    next     *HeroNode //这个表示指向下一个节点；
}

//给链表插入一个节点
//编写第一种插入方法，在单链表的最后加入：
func AppendHeroNode(head *HeroNode, newHeroNode *HeroNode) {
    //思路：
    //1.先找到该链表的最后这个节点
    //2.创建一个辅助节点[跑龙套，帮忙]
    temp := head
    for {
        if temp.next == nil { //表示找到最后
            break
        }
        temp = temp.next //让temp不断的指向下一个节点；
    }
    //3.将newHeroNode 加入到链表的最后
    temp.next = newHeroNode
}

//给链表插入一个节点
//编写第二种插入方法，根据no的编号从小到大插入...：
func InsertHeroNode(head *HeroNode, newHeroNode *HeroNode) {
    //思路：
    //1.先找到适当的节点
    //2.创建一个辅助节点[跑龙套，帮忙]
    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)
    } else {
        newHeroNode.next = temp.next
        temp.next = newHeroNode
    }
}

//删除一个节点
func DelHeroNode(head *HeroNode, id int) {
    temp := head
    flag := false

    //找到要删除的节点，和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("要删除的节点不存在...")
    }
}

//显示链表的所有节点信息：
func ListHeroNode(head *HeroNode) {
    //1.创建辅助节点temp
    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
        }
    }
    fmt.Println()
}

func main() {

    //1. 先创建一个头节点
    head := &HeroNode{}

    //2.创建一个新的HeroNode
    hero1 := &HeroNode{
        no:       1,
        name:     "宋江",
        nickname: "及时雨",
    }

    hero2 := &HeroNode{
        no:       2,
        name:     "吴用",
        nickname: "智多星",
    }

    hero3 := &HeroNode{
        no:       3,
        name:     "林冲",
        nickname: "豹子头",
    }

    hero4 := &HeroNode{
        no:       3,
        name:     "卢俊义",
        nickname: "玉麒麟",
    }

    //3. 加入
    //method 1：
    AppendHeroNode(head, hero2)

    //method 2:
    InsertHeroNode(head, hero3)
    InsertHeroNode(head, hero2)
    InsertHeroNode(head, hero1)
    InsertHeroNode(head, hero3)
    InsertHeroNode(head, hero4)

    //4.显示
    ListHeroNode(head)

    //5.删除
    DelHeroNode(head, 3)
    ListHeroNode(head)
    DelHeroNode(head, 1)
    ListHeroNode(head)
}