[经验分享] 单向链表双向链表的对比

[复制链接]
2524|1
 楼主| TI过客 发表于 2011-10-22 16:56 | 显示全部楼层 |阅读模式
单向链表: 优点:单向链表增加删除节点简单。遍历时候不会死循环。(双向也不会死循环,但循环链表忘了进行控制的话很容易进入死循环) 缺点:只能从头到尾遍历。只能找到后继,无法找到前驱,也就是只能前进。双向链表: 优点:可以找到前驱和后继,可进可退。 缺点:增加删除节点复杂(其实就复杂一点点)一般应用中单向链表或循环链表居多,双向链表不常用。当然特殊条件下双向链表很方便。尤其是需要查询到某个节点后再查其前驱的工作中。
一两研发 发表于 2011-10-22 17:14 | 显示全部楼层
链表的作用是啥了
您需要登录后才可以回帖 登录 | 注册

本版积分规则

0

主题

152

帖子

1

粉丝
快速回复 在线客服 返回列表 返回顶部