随笔分类 -  数据结构

反转链表的golang实现
摘要：问题：反转一个单链表。 首先先认识一下链表这个数据结构： 链表节点中有两个元素： 值 指针 Next指向下一个节点 那么这道题其实就是把指针指向前一个节点 可以看出来 pre是cur的最前面那位（pre = cur） cur就是当前位的后面链表元素（cur = cur.Next） cur.Next肯 阅读全文
posted @ 2018-11-08 22:30 timliudream 阅读(7134) 评论(0) 推荐(0)
使用golang的slice来模拟栈
摘要：slice（切片）：底层数据结构是数组 stack（栈）：一种先进后出的数据结构 输出： 使用goroutine异步读取或者写入的时一定要注意通道的写法，很容易造成死锁 阅读全文
posted @ 2018-11-03 22:57 timliudream 阅读(2036) 评论(0) 推荐(0)