如题所述
双向链表的特点： 1、以节点为单位，每个节点有上个节点指针和下个节点指针 2、至少包含头节点和尾节点 3、添加节点时先改变新增节点的上下节点指针指向，后修改前后节点的指针指向为当前节点 4、删除节点时修改当前节点的前后节点指向，然后删除当前节点 5、迭代器用来封装节点数据，并提供了操作符的能力，如*，++，==，!= 6、列表的操作有：取头，取尾，删头，删尾，删指定位置，加头，加尾，加指定位置
本文摘录于海阔天空的博客，作者: zjg555543，发布时间: 2015-06-12