- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】假設在長度大于1的循環(huán)鏈表中，即無頭結點也無頭指針，s為指向鏈表中某個結點的指針，試編寫算法刪除結點s的前趨結點。
答案：
利用單循環(huán)鏈表的特點，通過指針s可找到其前驅結點r以及r的前驅結點p，然后將結點r刪除，如圖2-11所示，具體算法如下：
你可能感興趣的試題
問答題
【簡答題】試以順序表作存儲結構，寫一實現(xiàn)線性表就地逆置的算法。
答案：
順序表的逆置，即是將對稱元素交換，設順序表的長度為length，則將表中第i個元素與第length-i-1個元素相交換。...
問答題
【簡答題】已知數(shù)組A[n]中的元素為整型，設計算法將其調整為左右兩部分，左邊所有元素為奇數(shù)，右邊所有元素為偶數(shù)，并要求算法的時間復雜度為O（n）。
答案：
從數(shù)組的兩端向中間比較，設置兩個變量i和j，初始時i=0，j=n-1，若A[i]為偶數(shù)并且A[j]為奇數(shù)，則將A[i]與...
