- Hands-On Data Structures and Algorithms with Rust
- Claus Matzinger
- 72字
- 2021-07-02 14:11:52
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.
推薦閱讀
- Creating Mobile Apps with Sencha Touch 2
- Python數據分析:基于Plotly的動態可視化繪圖
- WS-BPEL 2.0 Beginner's Guide
- 數據架構與商業智能
- INSTANT Cytoscape Complex Network Analysis How-to
- MySQL 8.x從入門到精通(視頻教學版)
- SQL優化最佳實踐:構建高效率Oracle數據庫的方法與技巧
- Python數據分析與挖掘實戰(第3版)
- 淘寶、天貓電商數據分析與挖掘實戰(第2版)
- Doris實時數倉實戰
- R Machine Learning Essentials
- Python 3爬蟲、數據清洗與可視化實戰
- Spring Boot 2.0 Cookbook(Second Edition)
- 數據分析思維:產品經理的成長筆記
- Kubernetes快速進階與實戰