所謂鍊錶，顧名思義是像鏈條一樣的，鏈條是由乙個乙個的鏈結連起來的，所以在煉表裡也有相似的結構，在煉表裡存放資料是無序的，它是由乙個乙個的結點連起來的，而在每個結點裡存放了資料，這樣整個連起來就形成了鍊錶。而鍊錶還分為單向鍊錶、迴圈鍊錶、雙向鍊錶。下面就來簡單說下單向鍊錶。
public class linknode
//定義得到資料的方法
public object getobj()
//定義寫入資料的方法
public void setobj(object obj)
//定義得到下乙個結點的方法
public linknode getnode()
//定義連線下乙個結點的方法
public void setnode(linknode node)
}
public class link
//建立鍊錶
public linknode creatlink()
//列印資料
public void printlink(linknode root)
}}
鍊錶的小結
最近新學的關於鍊錶的操作，做了乙個小小的總結吧，鍊錶的一些簡單操作。文筆比較拙略，望高手諒解，指正。均已經在dev上測試執行，保證無錯。如果有和我一樣的新手大家可以一起交流一下。include include struct test struct test creat from head struc...
鍊錶 整理小結
我們知道，陣列式計算機根據事先定義好的陣列型別與長度自動為其分配一連續的儲存單元，相同陣列的位置和距離都是固定的，也就是說，任何乙個陣列元素的位址都可乙個簡單的公式計算出來，因此這種結構可以有效的對陣列元素進行隨機訪問。但若對陣列元素進行插入和刪除操作，則會引起大量資料的移動，從而使簡單的資料處理變...
鍊錶 整理小結
我們知道，陣列式計算機根據事先定義好的陣列型別與長度自動為其分配一連續的儲存單元，相同陣列的位置和距離都是固定的，也就是說，任何乙個陣列元素的位址都可乙個簡單的公式計算出來，因此這種結構可以有效的對陣列元素進行隨機訪問。但若對陣列元素進行插入和刪除操作，則會引起大量資料的移動，從而使簡單的資料處理變...