久久成年人,亚洲欧美乱色另类小说,男女啪啪免费观看无遮挡软件

問答題已知有單鏈表表示的線性表中含有三類字符的數(shù)據(jù)元素（如字母字符、數(shù)字字符和其他字符），試編寫算法來構(gòu)造三個以循環(huán)鏈表表示的線性表，使每個表中只含同一類字符，且利用原表中的結(jié)點空間作為這三個表的結(jié)點空間，頭結(jié)點可另辟空間。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題假設(shè)有一個循環(huán)鏈表的長度大于1，且表中既無頭結(jié)點也無頭指針。已知s為指向鏈表某個結(jié)點的指針，試編寫算法在鏈表中刪除指針s所指結(jié)點的前驅(qū)結(jié)點。

參考答案：

2.問答題假設(shè)兩個按元素值遞增有序排列的線性表A和B，均以單鏈表作為存儲結(jié)構(gòu)，請編寫算法，將A表和B表歸并成一個按元素值遞減的有序排列的線性表C，并要求利用原表（即A表和B表的）結(jié)點空間存放表C。

參考答案：

3.問答題試分別以不同的存儲結(jié)構(gòu)實現(xiàn)線性表的就地逆置算法，即在原表的儲存空間將線性表（a1，a1，…，an）逆置為（an，an-1，…，a1）。以順序表作存儲結(jié)構(gòu)。

參考答案：

4.問答題已知線性表中的元素（整數(shù)）以遞增有序排列，并以單鏈表作存儲結(jié)構(gòu)。試寫一高效算法，刪除表中所有大于mink且小于maxk的元素（若表中存在這樣的元素），分析你的算法的時間復(fù)雜度（注意：mink和maxk是給定的兩個變量，他們的值為任意的整數(shù)）。

參考答案：

5.問答題寫一算法，從順序表中刪除自第i個元素開始的k個元素。

參考答案：