- 相關(guān)推薦
C++筆試題:關(guān)于鏈表和指針
給你一個(gè)單鏈表和一個(gè)指向特定節(jié)點(diǎn)的指針,如何在一個(gè)特定時(shí)間刪除這個(gè)節(jié)點(diǎn)?
刪除節(jié)點(diǎn)我們需要兩個(gè)東西,一個(gè)是要?jiǎng)h除節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)的地址和它的后一個(gè)節(jié)點(diǎn),
C++筆試題:關(guān)于鏈表和指針
。這個(gè)面試題情況下我們只知道當(dāng)前節(jié)點(diǎn)的地址假設(shè)這個(gè)節(jié)點(diǎn)如下:
Data = the Data
Next = Pointer to the next node
再假設(shè)這個(gè)鏈表如下所示我們只知道當(dāng)前的節(jié)點(diǎn)地址
PREIOUS NODE -> CURRENT NODE -> NEXT NODE
// 拷貝當(dāng)前節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)的內(nèi)容到當(dāng)前節(jié)點(diǎn)
nextnode = currentnode -> next
currentnode -> data = nextnode ->data
currentnode -> next = nextnode ->next
注意:如果當(dāng)前節(jié)點(diǎn)是鏈表的最后一個(gè)元素的話,這個(gè)方法不適用
【C++筆試題:鏈表和指針】相關(guān)文章:
C/C++筆試題目大全08-22
C++面試筆試題目07-16
筆美國(guó)國(guó)家儀器試題目09-23
阿里巴巴C++工程師筆試題目10-17
諾和諾德筆經(jīng)07-17
筆試題(struct 和 class)06-05
諾和諾德筆試題目09-22
新浪筆經(jīng)04-27
新聞總署筆經(jīng)10-13