鏈式線性表將採用一組位址任意的儲存單元存放線性表中的資料元素。鏈式結構的線性表不會按線性的邏輯順序儲存資料元素，它需要在每乙個資料元素裡儲存乙個指向下乙個資料元素的引用。
鏈式結構克服了順序結構需要預先知道資料大小的缺點，可以充分利用計算機的記憶體空間，實現記憶體的動態分配。在插入和刪除操作上，比順序結構簡單，但是失去了順序結構的隨機訪問特性，並且由於每個節點增加了乙個引用，所以空間開銷也比較大。
package algorithms;
public class linklist
public node(t data, node next) }
private node header; //儲存鍊錶的頭結點
private node tail; //儲存鍊錶的為節點
private int size; //儲存鍊錶中已包含的節點數
public linklist()
public linklist(t element)
public int length()
public t get(int index)
private node getnodebyindex(int index)
} } public void addattail(t element)else
size++;
} public void addatheader(t element)
public t delete(int index)else
size--;
return del.data;
} public t remove()
public boolean isempty()
public void clear()
public string tostring()
}
java實現的鏈式線性表結構
package com.hephec.ds public class linkedlist 有參的構造方法 public node t data,node next 儲存該鍊錶的頭節點 private node header 儲存該鍊錶的尾節點 private node tail 儲存該鍊錶中以及包...
線性表的鏈式實現
1，有序鍊錶 成員變數和建構函式 private linearnode front private intcount public linkedorderedlist 三種鍊錶的介面公共操作 實現是一樣的 public intsize public boolean isempty public ob...
鏈式線性表
2013 03 23 00 14 39 上學期的時候就大致看了資料結構與演算法分析的了，但感覺收穫比較少，總結原因是程式設計實踐少了，所以今年趁著老師上課，就多進行一些 的實踐，也準備拿一些acm的題目來練練。中午的時候就將鏈式表的 打了一遍，現在貼上來分享。為了節省時間，我的注釋也相對較少，有不懂...