单向链表双向链表的对比

只看该作者 · 2011-10-22 16:56

单向链表：优点：单向链表增加删除节点简单。遍历时候不会死循环。（双向也不会死循环，但循环链表忘了进行控制的话很容易进入死循环）缺点：只能从头到尾遍历。只能找到后继，无法找到前驱，也就是只能前进。双向链表：优点：可以找到前驱和后继，可进可退。缺点：增加删除节点复杂（其实就复杂一点点）一般应用中单向链表或循环链表居多，双向链表不常用。当然特殊条件下双向链表很方便。尤其是需要查询到某个节点后再查其前驱的工作中。

只看该作者 · 2011-10-22 17:14

链表的作用是啥了

单向链表双向链表的对比

突出贡献奖章

伴坛终老

技术高手奖章

湍急之河流