循环链表 优点

1个回答

  • 单向循环链表中查找某一个结点的后继十分方便、时间复杂度为0（1）.但要找某一结点的前驱则需要从表首指针出发,遍历整个链表,其时间复杂度为0（n）,比较复杂.

    双向循环链表则可以十分方便地找到结点的前驱和后继,在对链表的遍历中只需要一个搜索指针,无需保存结点的前驱.

相关问题

栏目推荐： 有意义的电影 回答存在的问题 室内污染的危害 酒精溶液导电不 既是2的倍数又是3的倍数 求函数s的取值 三角比例函数图象 不胜感激是什么意思 一个生物的遗传物质 作文 我尝到了__的滋味 12的二次函数 什么时候圣诞节 硫酸二氧化碳方程式 一杯水 作文 有关生命的名言 澳大利亚的英语 total是什么意思 分解铝和氧化铝 100多少日元 骰子点数说法

频道推荐： 二氧化碳的一天 足量的银氨溶液 2014自主招生 埃菲尔铁塔高度 函数的参数取值范围 晚游六桥 美人鱼的眼泪 几加几的英语翻译 光照二氧化碳不变 溶液浓度是怎么配 二次函数距离最值 解方程分母在右边 不虞之誉 服装店的英语翻译 怎样好好学习 向倒英语翻译 相交弦定理证明 圆柱体有几个面 地球水占多少 无所不谈

全站推荐： 就是这些的英语翻译 疲陋 瑶缾 呼出二氧化碳和什么 嫡母 今我 碳制氢气方程式 二氧化氮生成条件 tan1=多少 中外文化英语翻译 怜慜 玉酥 鸿鹄将至 贡书 口耳相传 在时间后英语翻译 环形跑道 复卒 离婚 化学方程快速配平