IP屬地:湖北
簡(jiǎn)單粗暴的方式建立了一個(gè)結(jié)點(diǎn)值依次為1,2,3,4,6,7 的滿二叉樹(shù),方便驗(yàn)證關(guān)于二叉樹(shù)的算法。
問(wèn)題:給定單鏈表中某一結(jié)點(diǎn)node,但不給鏈表的頭結(jié)點(diǎn)。如果刪除node?要求時(shí)間復(fù)雜度為O(n)。 解法:用待刪除結(jié)點(diǎn)node的next結(jié)點(diǎn)值...
問(wèn)題:已知一個(gè)有序循環(huán)鏈表,插入一個(gè)結(jié)點(diǎn)值為num的結(jié)點(diǎn),使循環(huán)鏈表依然有序。 解法: 如果鏈表為空 1.直接插入。 如果鏈表不為空 1.聲明兩...
單鏈表的創(chuàng)建-尾插法