1.測試arraylist和linkedlist首先要在幫助文件裡面找到這兩個類的用法 分別是2.實現有序線性表的合併
3.用陣列實現線性表list
4.用鍊錶實現線性表list
5.原始碼分析
arraylist類的add()、remove()、isempty()；以及linkedlist類的add()、remove()、contains()關於測試，一共有兩種方法，第一種是直接呼叫這個類，觀察執行結果
public class lin_1_arr
}
但是這樣又看不出來執行結果產生的資料的型別。第二種方法就可以避免這一問題，使用junit測試執行結果
public class lin_1_arr
}
arraylist clist = new arraylist();
int i = 0;
int j = 0;
if (alist.get(i).compareto(blist.get(j)) < 0) elsewhile (i這樣就可以達到將兩個陣列重新排序並輸出的過程了，完整**
public void expandcapacity()public void add(t element)public void remove()
}public void remove(int a)
private data first;
private int length = 0;
public boolean add(t object) else
length++;
return true;
}
private data get(int givenposition)
assert currentnode != null;
return currentnode;
}
public boolean add(int n, t object) else
length++;
return true;
} else return false;
}
public object remove(int n) else if (n != 1) else
}
一 線性結構
基礎知識 1.陣列 2.帶頭結點的雙向鍊錶 head first 3.迴圈佇列 例一 最小值問題 問題描述 實現乙個n個元素的線性表，每次可以修改其中乙個元素，也可以詢問閉區間 q,p 中元素的最小值。1 n,m 100000 分析 設塊長l，則一共有n l塊 維護陣列b，儲存每個塊的最小值。每次修...
C 資料結構實驗一線性表
實驗內容 1.建立乙個順序表，隨機產生 10 個 100 以內的整數，並按要求完成 1 編寫顯示函式，在螢幕上顯示順序表中的 10 個整數 2 編寫查詢函式，從鍵盤輸入任一整數在順序表中查詢，若找到，返回該元素在順序表中的位置，否則提示無此元素 3 編寫插入函式，從鍵盤輸入待插入元素及插入位置，將完...
（資料結構）實驗一 線性表的有關操作
實驗內容 1 隨機產生或鍵盤輸入一組元素，建立乙個帶頭結點的單向鍊錶 無序 2 遍歷單向鍊錶 顯示 3 把單向鍊錶中元素逆置 不允許申請新的結點空間 4 在單向鍊錶中刪除所有的偶數元素 值為偶數 結點。5 編寫在非遞減有序鍊錶中插入乙個元素使鍊錶元素仍有序的函式，並利用該函式建立乙個非遞減有序單向鍊...