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

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.

主站蜘蛛池模板: 于都县| 闸北区| 乌恰县| 安远县| 西城区| 昌都县| 台安县| 汉中市| 贵阳市| 武平县| 古浪县| 密云县| 沁水县| 运城市| 乌审旗| 乌兰浩特市| 文化| 久治县| 渭南市| 怀来县| 体育| 中江县| 哈尔滨市| 兴城市| 井冈山市| 青阳县| 崇文区| 乌恰县| 桃江县| 准格尔旗| 天水市| 屏山县| 延安市| 延川县| 嘉义县| 铁岭市| 延吉市| 景德镇市| 朝阳区| 池州市| 交城县|