golang反转单链表

TangYiMo · · 1241 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

**双链表不需要反转,只需要在引用时改变头的引用位置即可。 单链表反转,有2种做法:** - 1重构方法,将node存储在有序容器中,例如切片中,然后重新构建一条链表。 - 2直接反转指针法,保存好Node前后索引,改变指针的指向。 *一般我经常用linux kernel的双链表,插入,查找,删除正向反向索引,都贼灵活,几乎不用单链表。在生产环境哪个程序员如果用单链表,可以怼死他先,用单链表的程序员这不是sb吗。不过面试有的公司会问,这时候问你什么你就答什么就好,因为这个人虽然技术可能不如你 或者 比你差很多,但是他是面试时你与那家公司沟通的唯一渠道(一般的公司面试都是单人面试。 遇到格局比较大的是以公司选人才为准,遇到格局不大的 任何一个方面你让人不爽,就没戏了。 这个其实是人性了。 例如当官的,任何部门的一把手都是一个人说了算的,出问题时,情况与此完全一致)。* 本文描述的是方法2。 *源码:* ```go root@jack-VirtualBox:~/test/list# cat main.go package main import "fmt" type List struct { next *List val int } func main() { fmt.Println("vim-go") var head *List var prev *List // 构建链表 for i := 0; i < 8; i++ { i := i node := &List{val: i} if head == nil { head = node prev = node continue } prev.next = node prev = node } pl := func(head *List) { for head != nil { fmt.Println(head.val) head = head.next } fmt.Println() } // 打印链表 pl(head) // 取反链表 reserverlist := func(head *List) *List { if head == nil { return nil } //var ptmp *List next := head.next head.next = nil for next != nil { ptmp := next.next next.next = head head = next next = ptmp } return head } head = reserverlist(head) pl(head) head = reserverlist(head) pl(head) head = reserverlist(head) pl(head) head = reserverlist(head) pl(head) } root@jack-VirtualBox:~/test/list# ``` *执行:* ```shell root@jack-VirtualBox:~/test/list# go run main.go vim-go 0 1 2 3 4 5 6 7 7 6 5 4 3 2 1 0 0 1 2 3 4 5 6 7 7 6 5 4 3 2 1 0 0 1 2 3 4 5 6 7 root@jack-VirtualBox:~/test/list# ``` 以3个节点为例,需要反转中间的2个指针。 逻辑分析图: ![在这里插入图片描述](https://img-blog.csdnimg.cn/d47b71075b9c45dda0abd9c2d5dbd38a.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2phY2t5MTI4MjU2,size_16,color_FFFFFF,t_70#pic_center) 本来我想用wps来设计图片,发现wps放大缩小比较困难,本文需要的图片又比较多。processon架构图设计工具是3年前滴滴的一个副总裁推荐给我的,免费,挺好用: ![在这里插入图片描述](https://img-blog.csdnimg.cn/5061b77f6a9940a48c0db816bed98133.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2phY2t5MTI4MjU2,size_16,color_FFFFFF,t_70)

有疑问加站长微信联系(非本文作者))

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

1241 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传