1樓：劉小核
如果鍊錶已經在那裡了，變不了。這樣的解法可行的。
如果鍊錶可以設計，那使用乙個dummy head會幫你省不少邊緣情況。
雙向鍊錶可以用乙個dummy node成環狀邏輯更加簡潔通暢。
參考了intro to algo關於sentinel的部分
2樓：趙劼
重新發明了乙個奇怪版的HashedLinkedList，區別就是每個Node是單向，而HashedLinkedList的Node是雙向的，但問題是你已經用HashMap那麼耗空間的資料結構，難道還在乎每個Node省乙個指標？
3樓：陳曉輝
這不就是cache的實現麼....鍊錶最好改成雙鏈表，訪問之後的每個元素移動到cache的尾部，淘汰的時候從cache頭部淘汰..
4樓：zhtz
不可行。
1. 值與雜湊值不是一一對應關係。
2. 把查詢乙個雜湊值的時間，直接去查值的位置，少了中間過程，更快，更省空間。
5樓：豬了個去
所以這個hash不就是鍊錶結點上放了乙個向前的指標嗎？而且顯然節點上放乙個指標比維護乙個hash表更環保。。。
致輪子哥 @vczh 我只知道linux clib是只實現了雙端列表的節點基礎結構，結構裡只放兩個方向的指標，然後節點的值是由各個其他模組猥瑣的實現進去的。。。（逃。。。
堅果 O1 Pro 的配置好嗎？與堅果 O1 有哪些區別？
靜靜 我六月份買的O1，不是這個pro版本的，說起來就鬧心，估計這個新品也會有同樣的問題，買家秀與賣家秀差距過大，我用之前的慘痛經歷提醒大家謹！慎！入！手！客廳的小電視還在用，本身也沒打算放那兒。但是看下來，好像只有兩個臥室進門的地方可以放，正好床頭對著，比較方便看。但是投在牆上，不知道咋回事，總感...
為什麼C鍊錶節點要用malloc函式動態分配大小？
程佳 用靜態陣列一樣可以做鍊錶，鍊錶的指標不一定就非要放記憶體位址，陣列下標一樣可以當指標。intnode 4 int next 4 int head 0 這也是鍊錶。 邱昊宇 並不一定要動態分配鴨 include struct node int main struct node node b st...
為什麼鍊錶讀取慢刪除卻很快？
Jerry銀銀 我想說的是 你的理解沒有錯！在學習資料結構時，我也有過這個疑惑，我相信很多同學也都有。希望我能用言簡意賅的語言消除你的這個疑惑！我想，如果能想到以上兩層意思，那問題所描述的疑惑就不難消除了！ 首先，對於鍊錶來說，我們只存其 head 節點的位址。在查詢時，一般函式引數會給定要查詢的節...