文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

go实现反转链表

2022-06-07 20:38

关注

反转链表首先讨论特殊节点

如果节点在首位,则反转之后,首位节点的next值为nil。


func reverse(head *ListNode) *ListNode {
 bnode := head//设置默认遍历的前节点,为head
 temp := head.Next//从head.next节点开始遍历链表
 flage := 0//设置一个标记,用于判断是否为第一个节点
 var lnext *ListNode//用于临时保存下一个节点
 for temp != nil {//遍历当
  lnext = temp.Next//先将遍历节点的下一个节点进行保存
  temp.Next = bnode//节点反转,将此节点的next值进行更改,更改为上一个节点
  if flage == 0 {//如果是第一个节点,则flage为0
   bnode.Next = nil//第一个节点翻转后的next值为nil
   flage = 1//将flage值进行更改,避免之后的节点的next值被更改为nil
  } 
  bnode = temp//将节点进行更新,前节点更改为遍历节点
  temp = lnext//节点进行更新,由于之前temp.next值已经被更改,但是temp.next值被保存在变量中所以temp = lnext
 }
 return bnode//返回bnode节点,不能返回temp节点,temp为空,因为temp为空是跳出for循环的标志
}

补充:golang 链表逆序反转输出

链表逆序输出案例代码

//如何实现链表的逆序
package main
import "fmt"
type studentNode struct {
no   int
name string
age  int
next *studentNode
pre  *studentNode
}
func reversePrint(head *studentNode) {
//1.创建一个辅助结点
temp := head
//2.判断这是不是一个空链表
if temp.next == nil { //说明是一个空链表
return
}
//3.让temp指向这个双向链表的最后结点
for {
if temp.next == nil {
break
}
temp = temp.next
} //循环结束则已经指向双向链表的最后结点
//4.遍历这个链表
for{
fmt.Printf("%d,%s,%d==>",temp.no,temp.name,temp.age)
temp=temp.pre//依次向前
if temp.pre==nil{//判断是不是到了链表头
break
}
}
}
func insertStudentNode(head *studentNode, newStudentNode *studentNode) {
//思路:
//1.先找到该链表的最后这个结点
//2.创建一个辅助结点
temp := head
for {
if temp.next == nil { //表示找到最后
break
}
temp = temp.next //让temp不断的指向下一个结点
}
//3.将newStudentNode加入到链表的最后
temp.next = newStudentNode
newStudentNode.pre=temp
}
//正序打印这个双向链表
func originalList(head *studentNode) {
//1.创建一个辅助结点
temp:=head
//2.先判断这个链表是否是空链表
if temp.next==nil{
fmt.Println("这是一个空链表")
return
}
//3.遍历这个链表
for{
fmt.Printf("%d,%s,%d==>",temp.next.no,temp.next.name,temp.next.age)
temp=temp.next
if temp.next == nil{
break
}
}
}
//创建一个双向链表
func createlink()*studentNode {
//1.先创建一个头结点
head := &studentNode{}
//2.创建一个新的studentNode
stuLisa := &studentNode{
no:   1,
name: "Lisa",
age:  24,
}
stuBob := &studentNode{
no:   2,
name: "Bob",
age:  25,
}
stuNick := &studentNode{
no:   3,
name: "Nick",
age:  27,
}
stuMark := &studentNode{
no:   4,
name: "Mark",
age:  29,
}
//3.加入结点
insertStudentNode(head, stuLisa)
insertStudentNode(head, stuBob)
insertStudentNode(head, stuNick)
insertStudentNode(head, stuMark)
return head
}
//逆序打印这个双向链表
func main() {
head :=createlink()
fmt.Println("正序打印")
originalList(head)
fmt.Println()
fmt.Println("逆序打印")
reversePrint(head)
}

结果

以上为个人经验,希望能给大家一个参考,也希望大家多多支持编程网。如有错误或未考虑完全的地方,望不吝赐教。


阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯