- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】設(shè)單循環(huán)鏈表L1，對其遍歷的結(jié)果是：x1，x2，x3，…，xn-1，xn。請將該循環(huán)鏈表拆成兩個單循環(huán)鏈表L1和L2，使得L1中含有原L1表中序號為奇數(shù)的結(jié)點且遍歷結(jié)果為：x1，x3，…；L2中含有原L1表中序號為偶數(shù)的結(jié)點且遍歷結(jié)果為：…，x4，x2。
答案：
算法如下：
你可能感興趣的試題
問答題
【簡答題】已知單鏈表中各結(jié)點的元素值為整型且遞增有序，設(shè)計算法刪除鏈表中所有大于mink且小于maxk的所有元素，并釋放被刪結(jié)點的存儲空間。
答案：
因為是在有序單鏈表上的操作，所以，要充分利用其有序性。在單鏈表中查找第一個大于mink的結(jié)點和第一個小于maxk的結(jié)點，...
問答題
【簡答題】線性表存放在整型數(shù)組A[arrsize]的前elenum個單元中，且遞增有序。編寫算法，將元素x插入到線性表的適當(dāng)位置上，以保持線性表的有序性，并且分析算法的時間復(fù)雜度。
答案：
本題是在一個遞增有序表中插入元素x，基本思路是從有序表的尾部開始依次取元素與x比較，若大于x，此元素后移一位，再取它前面...
