[size=large]
鍊錶是一種物理儲存單元上非連續、非順序的儲存結構；資料之間的邏輯順序是靠鍊錶中的指標來實現的。而鍊錶本身由結點組成、結點可以在運動時動態生成；
結點：由資料域和指標域組成。
鍊錶分為單向鍊錶和雙向鍊錶
例：單鏈表的結點結構
[/size]
/*** @param 單鏈表結點類
*///節點類的資料物件
private object obj;
//對下一節點的引用
private linknode next;
//在建立節點物件時就傳入節點中的資料物件
public linknode(object obj)
public object getobj()
public void setobj(object obj)
public linknode getnext()
public void setnext(linknode next)
[size=large]
而雙向鍊錶是單向鍊錶的改進、因為在單向鍊錶中，我們只能從前往後使用，不能從後往前使用；所以雙向鍊錶中、我們在結點中可以增加乙個指向前結點的指標；這樣，我們就可以隨便地使用鍊錶中的資料了。
結點表示:
[/size]
private object obj;
//對下一節點的引用
private doublelinknode child;
//對上一節點的插入
private doublelinknode parent;
//在建立節點物件時就傳入節點中的資料物件
public doublelinknode(object obj)
public object getobj()
public void setobj(object obj)
public doublelinknode getchild()
public void setchild(doublelinknode child)
public doublelinknode getparent()
public void setparent(doublelinknode parent)
[size=large]
鍊錶的使用：
鍊錶最基本的使用就是實現查詢、插入、刪除、合併、排序、統計、或簡單的計算。
其鍊錶的插入：
[/size]
/*** 在指定地點插入節點
* * @param index
* @param obj
*/public void insertindexobj(int index, object obj) else else
// 將新節點的子節點指向當前索引值位置的節點
newnode.setchild(node);
// 將索引位置的節點的父節點指向新節點
node.setparent(newnode);
}}
[size=large]
如得到鍊錶的長度：
[/size]
/*** 得到鍊錶的長度
* * @return
*/public int getlength()
doublelinknode node = front.getchild();
// 遍歷鍊錶
while (null != node)
return count + 1;
}
java實現簡單鍊錶
鍊錶是由乙個個節點連線起來的。首先鍊錶的node類 為 public class node public node int value public void display 其次是鍊錶類，注意點已經寫在注釋 附上 public class linklist intlength int n 1 no...
java實現的簡單鍊錶
實現的簡單鍊錶 author zcl public class linkedlist public node string name,node next 新增乙個節點 param node public void addnode node node else public void updateno...
java實現的簡單鍊錶
實現的簡單鍊錶 author zcl public class linkedlist public node string name,node next 新增乙個節點 param node public void addnode node node else public void updateno...