C++筆試題:關于鏈表和指針
給你一個單鏈表和一個指向特定節(jié)點的指針,如何在一個特定時間刪除這個節(jié)點?
刪除節(jié)點我們需要兩個東西,一個是要刪除節(jié)點的前一個節(jié)點的地址和它的后一個節(jié)點。這個面試題情況下我們只知道當前節(jié)點的地址
假設這個節(jié)點如下:
Data = the Data
Next = Pointer to the next node
再假設這個鏈表如下所示我們只知道當前的`節(jié)點地址
PREIOUS NODE -> CURRENT NODE -> NEXT NODE
// 拷貝當前節(jié)點的下一個節(jié)點的內(nèi)容到當前節(jié)點
nextnode = currentnode -> next
currentnode -> data = nextnode ->data
currentnode -> next = nextnode ->next
注意:如果當前節(jié)點是鏈表的最后一個元素的話,這個方法不適用
【C++筆試題:關于鏈表和指針】相關文章:
華為C++筆試題11-23
聯(lián)想C++筆試題11-23
Sony C++筆試題12-19
C++筆試題目分享12-20
華為c/c++筆試題12-19
360筆試題目07-11
華為2017筆試題08-16