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

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.

主站蜘蛛池模板: 靖州| 文成县| 朝阳区| 竹北市| 临城县| 大连市| 法库县| 襄汾县| 乌拉特中旗| 苍溪县| 新龙县| 仙桃市| 荆门市| 黄石市| 绥化市| 水富县| 临邑县| 南郑县| 灵川县| 济南市| 亳州市| 酒泉市| 凤台县| 瓮安县| 五常市| 利川市| 兰州市| 肇源县| 桂平市| 吉木萨尔县| 五台县| 上饶县| 分宜县| 宁津县| 惠东县| 巴南区| 泸溪县| 桑植县| 普兰县| 新源县| 台湾省|