C++筆試題：鏈表和指針

C++筆試題：關(guān)于鏈表和指針

　　給你一個單鏈表和一個指向特定節(jié)點的指針，如何在一個特定時間刪除這個節(jié)點?

　　刪除節(jié)點我們需要兩個東西，一個是要刪除節(jié)點的前一個節(jié)點的地址和它的后一個節(jié)點。這個面試題情況下我們只知道當(dāng)前節(jié)點的地址

　　假設(shè)這個節(jié)點如下：

　　Data = the Data

　　Next = Pointer to the next node

　　再假設(shè)這個鏈表如下所示我們只知道當(dāng)前的`節(jié)點地址

　　PREIOUS NODE -> CURRENT NODE -> NEXT NODE

　　// 拷貝當(dāng)前節(jié)點的下一個節(jié)點的內(nèi)容到當(dāng)前節(jié)點

　　nextnode = currentnode -> next

　　currentnode -> data = nextnode ->data

　　currentnode -> next = nextnode ->next

　　注意：如果當(dāng)前節(jié)點是鏈表的最后一個元素的話，這個方法不適用

【C++筆試題：關(guān)于鏈表和指針】相關(guān)文章：

C++面試常用問題：＂引用＂與指針的區(qū)別12-11

C和C++經(jīng)典筆試題附答案解析12-17

華為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