官术网_书友最值得收藏!

Downsides

The linked list has some obvious shortcomings:

  • Indexing is inefficient, since every node has to be looked at.
  • Iteration in general involves a lot of jumping around on the heap, which takes more time and makes the operation hard to cache.
  • Reversing a list is very inefficient.

The last point is important, so, commonly, a linked-list implementation will have a link back as well, which makes it a doubly linked list.

主站蜘蛛池模板: 连江县| 玉溪市| 赞皇县| 延吉市| 黄陵县| 南部县| 望奎县| 玉林市| 和田市| 清新县| 马尔康县| 寻甸| 建宁县| 滕州市| 桂林市| 海晏县| 蒲城县| 施甸县| 遵义市| 民权县| 周宁县| 精河县| 桑日县| 依兰县| 永修县| 汉源县| 芜湖市| 通州区| 岳西县| 晋城| 齐齐哈尔市| 阿拉善盟| 长子县| 准格尔旗| 图木舒克市| 新野县| 遂平县| 晋宁县| 乌审旗| 郁南县| 全南县|