Re: [問題] Linked list和雙重指標

看板C_and_CPP (C/C++)作者cholid (熊貓)時間14年前 (2011/10/31 19:39)推噓3(3推 0噓 6→)

留言9則, 4人參與討論串2/2 (看更多)

: typedef struct listnode *listnodePtr; : typedef struct listnode : { : int num; : listnodePtr nextPtr; : }Listnode; : 第一個節點假設由 listnodePtr first指著 : 書上在討論刪除節點時用的函數叫 void delete(*listnodePtr startPtr,char value) : 事實上不論插入或刪除函數都會用到雙重指標 : 我不太懂為何如此 : 我寫出我的想法請各位指出錯誤點感謝 : 我想用單純一個的指標就好 : 如果要刪除第一個節點 : 可先在函數中宣告一個 listnodePtr temp 去記住要刪除的startPtr : 再將startPtr指向下個節點也就是 : temp=startPtr 此時temp的內容也就是他存的記憶體位置跟startPtr的內容一樣 : 然後 : startPtr=startPtr->nextPtr : 最後free(temp) : 如此就不需用到雙重指標只需要將first傳進函數中就可以了吧? : 也就是改寫成void delete(listnodePtr startPtr,char value) : 新手發言如有可笑之處還請大家多多包涵感謝 == 你的想法 == first data ----- ------ | | ----> | | ----- ------ 然後呼叫 void delete(listnodePtr startPtr, ...) delete(first, ...); 事實上是... first data ----- ------ | | -----> | | ----- ------ ^ startPtr | ------- | | | ------ ------- 他只是first和startPtr指向同一個地方然後startPtr = startPtr->nextPtr 也只是變動startPtr 你的first根本沒改到~ 這種時候你就得用雙重指標 void delete(listnode* startPtr, ...) 呼叫 delete(&first, ...); startPtr first data ----- ------ ------ | | -----> | | -----> | | ----- ------ ------ 這個時後 *startPtr 才真的是 first指標這時後就可以 listnodePtr temp = *startPtr; *startPtr = temp->nextPtr; // 也就是 first = temp->nextPtr; free(temp); startPtr first data ----- ------ ------ | | -----> | | -----> | | ----- ------ ------ ^ temp | ------ | | | --------- ------ 圖有點醜...不過我盡力了XD -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.121.240 ※ 編輯: cholid 來自: 140.113.121.240 (10/31 19:40)