問答題

【簡(jiǎn)答題】假設(shè)現(xiàn)有一個(gè)單向的鏈表,但是只知道只有一個(gè)指向該節(jié)點(diǎn)的指針p,并且假設(shè)這個(gè)節(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)。
題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】

Consider the following code:

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

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

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