Golang标准库深入 - 双向链表（container/list）

1. 什么是双向链表 (引用) 和单链表比较，双向链表的元素不但知道自己的下线，还知道自己的上线（越来越像传销组织了）。小煤车开起来，图里面可以看出，每个车厢除了一个指向后面车厢的箭头外，还有一个指向前面车厢的箭头（车头、车尾除外）。车头只有指向后面车厢的箭头，车尾只有指向前面车厢的箭头。 2. 和单向链表相比的优势 1. 插入删除不需要移动元素外，可以原地插入删除 2. 可以双向遍历 插入数据到中间 删除中间数据 3、双向链表与Go的对应结构 1.节点分析 我们先把车厢分解开来。每节车厢都由煤...阅读全文