[問題] 關於hash table 的 linkde list
我是用一個陣列處理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
推
06/02 21:09, , 1F
06/02 21:09, 1F
→
06/02 21:10, , 2F
06/02 21:10, 2F
→
06/02 21:10, , 3F
06/02 21:10, 3F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
