數據結構 — 鏈表

目錄 文章目錄 目錄 雙向鏈表 跳錶 雙向鏈表 雙向鏈表支持順序查找和逆序查找,如下圖: 所以雙向鏈表也常被稱之爲環(Ring),常見於處理網絡數據包的內存緩存空間的組織。雙向鏈表的缺點是不支持按某個值或區間的快速查找,也不支持數據的快速插入。 跳錶 跳錶是在鏈表之上加上多層索引構成的,相對於雙向鏈表,支持快速查找,更新,刪除。 假設我們現在要查找區間 7- 13 的記錄,就不用從頭開始查找了,只
相關文章
相關標籤/搜索