第二章：順序表p19
5.從無序順序表中刪除其值在給定值s與t之間（要求是s思路：利用的題3的思路，k中間變數計數，每個不在範圍內的元素只移動一次，演算法效率高。
#includeusing namespace std;
#define maxsize 100
#define n 11
typedef structsqlist;
//初始化
void initlist(sqlist &l) //用引用
; l.data = new int[maxsize]; //後面要delete
for(int i=0;i=t||l.length==0)
for(i=0;i=s&&l.data[i]<=t)
else
}l.length=k;
return true;
}//列印輸出
void print_sq(sqlist &l)
{ for(int i=0;i
順序表習題2 4
第二章 順序表p19 4.從有序順序表中刪除其值在給定值s與t之間 要求是s思路 本題是有序表，刪除的元素必然是相連的整體，先尋找值大於等於s的第乙個元素 第乙個要刪除的元素 然後尋找值大於t的第乙個元素 最後乙個刪除的元素的下乙個元素 要將這段元素刪除，只需直接將後面的元素前移。includeus...
順序表習題2 7
第二章 順序表p19 7.將兩個有序順序表合併為乙個新的有序順序表。思想 首先，按順序不斷取下兩個順序表表頭較小的結點存入新的順序表中。然後，看那個表還有剩餘元素，將剩下的部分加到新的順序表後面。includeusing namespace std define maxsize 100 define...
鍊錶和順序表習題（一）
鍊錶順序表 每個元素的訪問 每個節點都需要通過指標找到記憶體然後載入到快取中 記憶體訪問時，不需要多次從記憶體到快取的步驟 頭插，頭刪，中間位置 直接增加或刪除節點 在插入或刪除之前要先對之後的資料進行挪動 尾插，尾刪 需要對空間進行操作 直接對資料進行操作，空間是之前一次性開闢好的 空間操作 每次...