数据结构-链表

prev

node3

node1

next

nodeX

null

node2

添加：(将nodeX添加到node1 和node2之间)1.node1的next指向nodeX，node2的prev指向nodeX。2.nodeX的next指向node2，nodeX的prev指向node1.删除（删除nodeX）1.node1的next指向node2，node2的prev指向node1。

双向链表

基本操作

循环链表

单向链表