数据结构：线性表链式存储结构（双向链表） C语言版_C++++ ++

双向链表：

在单链表中，有了 next 指针，这使得查找下一结点的时间复杂度为 在单链表中，有了 next 指针，这使得查找下一结点的时间复杂度