一.什么是双向链表 和单链表比较,双向链表的元素不但知道自己的下线,还知道自己的上线(越来越像传销组织了).小煤车开起来,图里面可以看出,每个车厢除了一个指向后面车厢的箭头外,还有一个指向前面车厢的箭头(车头.车尾除外).车头只有指向后面车厢的箭头,车尾只有指向前面车厢的箭头. 二.双向链表与Go的对应结构 1.节点 我们先把车厢分解开来.每节车厢都由煤炭.车体.拉前车厢绳索.拉后车厢绳索这4部分组成.车体是我们的运输工具,在Go语言里我们用结构提DNode表示:煤炭代表运的货物,用data变量…