第一次寫學習總結，以下是對於無序列表學習的理論性總結流水帳：
1.無序列表是各相對位置無關的項的線性集合。
2.無序列表是由四個主要操作刻畫的:
1)把一項新增到這個列表中；
2)從這個列表中刪除一項；
3)列舉這個列表中的項；
4在這個列表中搜尋一項。
3.使用順序搜尋在無序列表中搜尋項；
4.在順序搜尋中，依次把目標與這個列表中的每一項比較，如果這個目標與某項匹配，則搜尋成功，如果沒有找到匹配，則搜尋失敗。
5.乙個資料結構中成功搜尋的平均比較次數是在這個結構中搜尋任意項所需的平均的比較次數。
6.乙個資料結構中成功搜尋的平均比較次數公式：
搜尋概率1×找到元素所需次數1+搜尋概率2×找到元素所需次數2+...+搜尋概率n×找到元素所需次數n
7.在不知道概率的確切資訊的情況下，假設被搜尋的元素的概率都相等，這表明在上面的公式中，對於所有的i，搜尋概率=1/n。
8.如果列表中的項是按搜尋概率遞降的順序從頭到尾排列的，那麼它的成功搜尋的平均比較次數最少。
9.物件相等的概念對於客戶是特殊化的，在客戶類中通過過載預設實現來實現相等方法。
10.物件的關鍵字部分是用於與其他物件做相等比較時的基礎。
待續...
Java資料結構之鍊錶 動力節點Java學院整理
單鏈表 1.public classlinkedlist 9.10.11.privatedata first null 12.13.public voidinsertfirst object obj 18.19.publicobject deletefirst throwsexception 26....
Java資料結構 鍊錶
博主q q 656358805，歡迎線上交流！public class mylinklist public void addnode type data 預設在鍊錶最後新增乙個結點 addindex.next temp temp.pre addindex this.size system.out.p...
資料結構 Java鍊錶
package linktest class link 遞迴新增節點到尾部 param newnode public void addnode node newnode else 以上為內部類 private node root 定義根節點 呼叫內部類方法新增節點 param data public...