問答題

【簡答題】假設(shè)有兩個已排序（遞增）的單鏈表A和B，編寫算法將它們合并成一個鏈表C而不改變其排序性。

答案：

你可能感興趣的試題

【簡答題】已知帶頭結(jié)點的單鏈表L中的結(jié)點是按整數(shù)值遞增排列的，試寫一算法，將值為x的結(jié)點插入到表L中，使得L仍然遞增有序，并且分析算法的時間復(fù)雜度。

答案：

【簡答題】
線性表用順序存儲，設(shè)計一個算法，用盡可能少的輔助存儲空間將順序表中前m個元素和后n個元素進(jìn)行整體互換。即將線性表：

答案：