1. 双向链表的应用实例
使用带head头的双向链表实现——王者容易英雄排行榜
单向链表的缺点分析:
1)单向链表,查找的方向只能是一个方向,而双向链表可以向前或者向后查找
2)单向链表不能自我删除,需要靠辅助结点,而双向链表,则可以自我删除,所以前面我们单链表删除时结点,总是找到temp的下一个结点来删除的
示意图:
package main import ( "fmt" ) // 定义一个HeroNode type HeroNode struct { no int name string nickname string pre *HeroNode // 这个表示指向前一个结点 next *HeroNode // 这个表示指向下一个结点 } // 给双向链表插入一个结点 // 1.1 编写第2种插入写法,在单链表的最后加入 func InsertHeroNode(head *HeroNode,newHeroNode *HeroNode) { temp := head for { if temp.next == nil { break } temp = temp.next } temp.next = newHeroNode newHeroNode.pre = temp } // 给双向链表插入一个结点 // 1.2 编写第2种插入写法,根据no的编号从小到大插入[实用] func InsertHeroNode2(head *HeroNode,newHeroNode *HeroNode) { temp := head flag := true 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 } newHeroNode.pre = temp if temp.next != nil { newHeroNode.next = temp.next temp.next.pre = newHeroNode } temp.next = newHeroNode } // 2.1 显示--顺序 func ListenHeroNode(head *HeroNode) { // 1. 创建一个辅助结点[跑龙套,帮忙] temp := head if temp.next == nil { fmt.Println("空空如也") return } fmt.Println("链表如下:") 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() } // 2.2 显示--逆序 func ListenHeroNode2(head *HeroNode) { // 1. 创建一个辅助结点[跑龙套,帮忙] temp := head if temp.next == nil { fmt.Println("空空如也") return } for { temp = temp.next if temp.next == nil { break } } fmt.Println("链表逆序显示如下:") for { fmt.Printf("[%d,%s,%s]",temp.no,temp.name,temp.nickname) // 判断是否链表头 temp = temp.pre if temp.pre == 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: "电光耗子", } InsertHeroNode(head,hero1) InsertHeroNode(head,hero3) InsertHeroNode2(head,hero2) ListenHeroNode(head) ListenHeroNode2(head) }
标签:head,temp,no,HeroNode,next,链表,双向,Go From: https://www.cnblogs.com/wuchangblog/p/16705271.html