資料結構 Java鍊錶

package linktest;

class link 
/***
* 遞迴新增節點到尾部
* @param newnode
*/public void addnode(node newnode) else 
} //***************以上為內部類***************= 
private node root; //定義根節點
/***
* 呼叫內部類方法新增節點
* @param data
*/public void add(string data) 
node newnode = new node(data);
if(this.root == null) else 
} /***
* 取得鍊錶中儲存的元素個數
* @return
*/public int size() 
/***
* 判斷鍊錶是否為空鍊錶
*/public boolean isempty() 
/***
* 判斷某乙個資料是否存在
*/public boolean contains(string data) 
/***
* 根據索引取得資料
*/public string get(int index) 
/***
* 使用新的內容替換指定索引的舊內容
*/public void set(int index,string data) 
/***
* 刪除指定資料，如果是物件則要進行物件比較
*/public void remove(string data) 
/***
* 將鍊錶以物件陣列的形式返還
*/public string toarray()
/***
* 清空鍊錶
*/public void clear() } 
}

Java資料結構 鍊錶

博主q q 656358805，歡迎線上交流！public class mylinklist public void addnode type data 預設在鍊錶最後新增乙個結點 addindex.next temp temp.pre addindex this.size system.out.p...

資料結構 鍊錶 JAVA版

和c 並沒有差別不大，主要是指標改為了引用變數，其他的鏈式結構基本可以參照這個 至於樹的話注意下遞迴就大致可以了 package com.sun.study.test class link public void display class linklist public boolean isemp...

java資料結構 雙向鍊錶

鍊錶是非常常見的一類線性結構的資料結構，每個節點包含有指標域和資料域，常見的包括單項列表 雙向列表 迴圈列表。這篇文章將詳細介紹雙向鍊錶。本文將介紹雙向鍊錶的插入節點 根據位置插入節點 刪除頭結點 刪除尾節點 刪除指定位置節點，檢視鍊錶元素 檢視頭結點 檢視尾節點 檢視鍊錶長度 判斷鍊錶是否為空。鍊...