双线链表
1个回答
展开全部
双向链表的特点：
1、以节点为单位，每个节点有上个节点指针和下个节点指针
2、至少包含头节点和尾节点
3、添加节点时先改变新增节点的上下节点指针指向，后修改前后节点的指针指向为当前节点
4、删除节点时修改当前节点的前后节点指向，然后删除当前节点
5、迭代器用来封装节点数据，并提供了操作符的能力，如*，++，==，!=
6、列表的操作有：取头，取尾，删头，删尾，删指定位置，加头，加尾，加指定位置
本文摘录于海阔天空的博客，作者: zjg555543，发布时间: 2015-06-12
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
