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