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