犹记得刚学 C 语言的时候，学到指针这一章，就会有让咱们写链表的需要，头插法，尾插法，翻转链表，合并链表，约瑟夫环等等
学的不可开交，然而 对于指针刚学的时候，真是摸不着脑壳，不晓得 xdm 会有这种感触吗，动不动就段谬误
明天，咱们来看看 golang 写链表是有多爽
思路大略是这样的：
- 这里咱们简略写，就不写循环链表了
- 须要一个链表构造体，这个构造体得有头指针，有尾指针
- 须要一个节点的构造体，这个外面有节点的数据，节点的下一个指针
- 咱们这就来实现 头插法 和 尾插法吧
定义数据结构
- 定义链表构造
type MyList struct { head *ListNode tail *ListNode}- 定义节点构造
type ListNode struct { num int next * ListNode}实现头插法
所谓链表，就像排队一样，队员和队员之间用线连起来，然而这个线是有一个明确方向的，头插法，就是从链表头插入元素，新元素成为头
func (list *MyList) HeadInsert(num int) { // 初始化一个节点，填入数据，和下一个指针指向 空 node := &ListNode{ num: num, next: nil, } // 判断尾巴 和 头都是空，那么阐明这一次是第 一个节点，头和尾都指向这个节点即可 if list.tail == nil && list.head == nil { list.tail = node list.head = node return } // 头插，从头插入 node.next = list.head list.head = node}实现尾插法
尾插法就是从链表尾巴插入元素，新元素成为尾巴
func (list *MyList) TailInsert(num int) { // 初始化一个节点，填入数据，和下一个指针指向 空 node := &ListNode{ num: num, next: nil, } // 判断尾巴 和 头都是空，那么阐明这一次是第 一个节点，头和尾都指向这个节点即可 if list.tail == nil && list.head == nil { list.tail = node list.head = node return } // 尾插，从尾插入 list.tail.next = node list.tail = node}看到上述写的尾插法和头插法是不是写法很相似，其实就是前面的几行代码逻辑不一样而已，原理都是一样的
go 外面无论是应用指针，还是应用构造体，都是应用 . ，而不像 C 外面应用 ->
遍历链表
遍历链表就非常简单了，一个一个打进去就能够了
func (list *MyList) PrintList() { if list == nil{ fmt.Println("list is nil") return } tmp := list.head for tmp != nil{ fmt.Println(tmp.num) tmp = tmp.next }}联结上述办法一起跑一遍
咱们联结上述的代码，拼拼凑凑来实现咱们的链表
- (头插或者尾插)插入 10 个数据
- 遍历一下链表
func main() { // 插入 10 个数 l := MyList{} for i:=0;i<10;i++{ l.HeadInsert(i) } l.PrintList()}看完的兄弟们是什么感触，有没有感觉应用 golang 写链表真的是非常简单的事件，当然链表的思维还是和 C 是一样一样的，只不过 用 golang 来实现真的太不便了
欢送点赞，关注，珍藏
敌人们，你的反对和激励，是我保持分享，提高质量的能源
好了，本次就到这里
技术是凋谢的，咱们的心态，更应是凋谢的。拥抱变动，背阴而生，致力向前行。
我是阿兵云原生，欢送点赞关注珍藏，下次见~