問答題

【簡答題】有一個(gè)單鏈表L，其中可能出現(xiàn)值域重復(fù)的結(jié)點(diǎn)，設(shè)計(jì)一個(gè)算法刪除值域重復(fù)的結(jié)點(diǎn)。并分析算法的時(shí)間復(fù)雜度。

答案：

你可能感興趣的試題

【簡答題】有一個(gè)有序單鏈表（從小到大排列），表頭指針為L，設(shè)計(jì)一個(gè)算法向該單鏈表中插入一個(gè)元素為x的結(jié)點(diǎn)，使插入后該鏈表仍然有序。

答案：

【簡答題】有一個(gè)整數(shù)元素建立的單鏈表A，設(shè)計(jì)一個(gè)算法，將其拆分成兩個(gè)單鏈表A和B，使得A單鏈表中含有所有的偶數(shù)結(jié)點(diǎn)，B單鏈表中所有的奇數(shù)結(jié)點(diǎn)，且保持原來的相對(duì)次序。

答案：