問答題

【簡答題】假設(shè)現(xiàn)有一個單向的鏈表,但是只知道只有一個指向該節(jié)點(diǎn)的指針p,并且假設(shè)這個節(jié)點(diǎn)不是尾節(jié)點(diǎn),試編程實(shí)現(xiàn)刪除此節(jié)點(diǎn).

答案: O(1)的辦法:用p指向的節(jié)點(diǎn)的下一節(jié)點(diǎn)的值替換p指向的節(jié)點(diǎn)的值,然后刪除p指向的節(jié)點(diǎn)的下一節(jié)點(diǎn)。
題目列表

你可能感興趣的試題

問答題

【簡答題】

Consider the following code:

答案: "AAAA"字符串實(shí)際上占了5個字節(jié)(最后有一個\0),因此strcpy到buf時引起了溢出。在x86環(huán)境下,溢出的結(jié)果...
問答題

【簡答題】完成字符串拷貝可以使用 sprintf、strcpy 及 memcpy 函數(shù),請問這些函數(shù)有什么區(qū)別,你喜歡使用哪個,為什么?

答案: sprintf主要用于格式化,strcpy是真正為字符串拷貝準(zhǔn)備的,memcpy需要你給出字符串長度。如果只是為了字符串...
微信掃碼免費(fèi)搜題