推 ianfang:你提到link list那你hash應該是用chaining做的吧 06/02 21:09
→ ianfang:陣列中放的應該不是放第一個node吧 是放指向第一個node的 06/02 21:10
→ ianfang:pointer吧? 06/02 21:10
我是用一個陣列處理hash table
在建造的時候應該是沒有問題
但是在delete上面卻遇到了一點小麻煩
因為我是先用一個search的函式來找尋要刪去的node
其中search回傳 要刪去node的前一個 node的記憶體位址
(這樣才可以直接把前一個node的next_ptr指到要刪去的下一個node吧!?)
這樣的作法大致上沒有問題 只是在遇到要刪去第一個node的時候就出現了麻煩
因為第一個node是存放在陣列裡頭
那我想請問 要怎麼拿到指向第一個node的pointer呢??
不知道這樣的問題夠清楚嗎??
先謝謝大家了
ps.我有用&來抓 可是還是會抓到第一個node本身 沒辦法抓到指向他的pointer
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.32.190