无码日韩精品国产av,成人中文字幕在线观看,绯色av蜜臀av人妻无码

^{<strike id="ljhxz"></strike>}

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

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

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

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

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

5.問答題已知順序表L遞增有序，試寫一算法，將X插入到線性表的適當位置上，以保持線性表的有序性。