双向链表

4940bc70ccfdd77cc04d3198c7c4be07_MD5

节点:

1d54c9741fd86843049bd7a91f31bd12_MD5

成员变量:size 头结点,尾节点

4e07e60a445ce285959088ab674fd9b9_MD5

注意,头结点/尾节点都是哨兵位.真正的头结点的pre是null;真正的尾节点的next是null. 源码:

a00b15512b0cf40cb93b149e01c95556_MD5