开发者学堂课程【Go 语言核心编程 - 数据结构和算法: 数据结构和算法-双向链表创建和输出】学习笔记,与课程紧密联系,让用户快速学习知识。
课程地址:https://developer.aliyun.com/learning/course/627/detail/9840
数据结构和算法-双向链表创建和输出
代码实现:
打开 Visutal Stdio Code 新建一个文件夹,单向链表虽然没有双向链表的功能但是比较相像,只需要改变一下代码,首先看添加的内容,给链表添加一个结点,也分两种情况,双向链表也可以分为两种情况,在最后加和在中间加。
先找到该链表的最后这个结点,找到之后,比如原来是 head 结点,找到需要做两件事情,
首先找到 temp 的下一个结点指向它,然后再让我的这个结点也指向它,那就说明我的结点新增加一个只段叫
Pre *HeroNode
//这个表示指向前一个结点
Next *HeroNode
//这个表示指向下一个结点
那么在下边的地方一旦找到了这个位置,就要让 temp.next 指向新结点,同时让 newHeroNode 的前一个前一个结点pre指向temp,那么这个双向链表是形成的,然后先做一个测试,显示链表的所有仍然是与单向一样的,显示还是从开始一个一个走,除非是逆序走,当然会更简单,跑到前一个结点是 head 的时候就结束了。
之前的这个打印和单向链表保持一致,这里不需要修改。
接下来是往后边加,是
InsertHeroNode(head,hero1)
InsertHeroNode(head,hero2)
InsertHeroNode(head,hero3)
显示时候还是用单链表的方式显示,是没有任何问题。
为了证明双向链表已经成立,就要建立一个辅助结点,只能通过一个显示的效果看,就需要逆序打出来,
首先让 temp 定位到双向链表的最后,只要 temp.next 不为空,就相当于不走了,就退出,否则就让 temp 一直走找到最后的结点,就是这个 for 循环,
那么这个地方就要反向打
for{
Temp.next==ni1{
Break
}
Temp=temp.next
}
判断空链表还是通用的
If temp.next==ni1{
Fmt.println(“空空如也。。。。“)
Return
}
遍历要反向
//遍历这个链表
for {
fmt. printf("[%d,%s,,%s]==>, temp. no temp. name, temp. nickname)
//判断是否链表头
temp=temp. next
if temp. next=nil{
break
}
}
}
两次打印,顺着打和逆序打,结果都是正确的
InsertHeroNode (head,hero1)
InsertHeroNode (head,hero2)
InsertHeroNode (head,hero3)
ListHeroNode (head)
fmt, Print1n(“逆序打印”)
ListHeroNode2 (head)