java完成數據構造單鏈表現例(java單鏈表)。本站提示廣大學習愛好者:(java完成數據構造單鏈表現例(java單鏈表))文章只能為提供參考,不一定能成為您想要的結果。以下是java完成數據構造單鏈表現例(java單鏈表)正文
/**
* 單向鏈表
*
*/
public class NodeList<E> {
private static class Node<E> { // 節點類
E data; // 節點上的數據
Node<E> next; // 指向下一個節點
Node(E e) {
this.data = e;
this.next = null;
}
}
private Node<E> head; // 鏈表的頭節點
private Node<E> last; // 鏈表的尾節點
private Node<E> other = null;
private int length = 0; // 節點數目
/**
* 無參結構辦法
*/
public NodeList() {
// 默許節點為空
this.head = new Node<E>(null);
}
/**
* 初始化時創立一個節點
*
* @param data
* 數據
*/
public NodeList(E data) {
this.head = new Node<E>(data);
this.last = head;
length++;
}
/**
* 添加一個節點(尾插法)
*
* @param data
* 數據
*/
public void add(E data) {
if (isEmpty()) {
head = new Node<E>(data);
last = head;
length++;
} else {
Node<E> newNode = new Node<E>(data);
last.next = newNode;
last = newNode;
}
}
/**
* 取得索引處的數據(索引輸出毛病拋出越界異常)
* @param index 索引
* @return 索引處數據
*/
public E get(int index){
if(index<0 || index>length){
throw new IndexOutOfBoundsException("索引越界:"+index);
}
other = head;
for(int i=0;i<index;i++){
other = other.next;
}
return other.data;
}
/**
* 新值調換舊值
* @return 勝利為true,未找到為false
*/
public boolean set(E oldValue,E newValue){
other = head;
while(other!=null){
if(other.data.equals(oldValue)){
other.data = newValue;
return true;
}
other = other.next;
}
return false;
}
/**
* 在指定元素後拔出一個元素
*
* @param data
* 指定的元素
* @param insertData
* 須要拔出的元素
* @return false為未找到元素,true為拔出勝利
*/
public boolean add(E data, E insertData) {
other = head;
while (other != null) {
if (other.data.equals(data)) {
Node<E> newNode = new Node<E>(insertData);
Node<E> temp = other.next;
newNode.next = temp;
other.next = newNode;
length++;
return true;
}
other = other.next;
}
return false;
}
/**
* 鏈表中能否包括此元素
* @return 包括為true,不包括為false
*/
public boolean contains(E data){
other = head;
while(other!=null){
if(other.data.equals(data)){
return true;
}
other = other.next;
}
return false;
}
/**
* 移除指定的元素
* @param data 須要移除的元素
* @return 不存在為false,勝利為true
*/
public boolean remove(E data){
other = head;
Node<E> temp = head; //暫時變量,用於保留前一個節點
while(other!=null){
if(other.data.equals(data)){
temp.next = other.next;
length--;
return true;
}
temp = other;
other = other.next;
}
return false;
}
/**
* 斷定鏈表能否為空
*
* @return 空為true,非空為false
*/
public boolean isEmpty() {
return length == 0;
}
/**
* 清空鏈表
*/
public void clear() {
this.head = null;
this.length = 0;
}
/**
* 輸入一切節點
*/
public void printLink() {
if(isEmpty()){
System.out.println("空鏈表");
}else{
other = head;
while (other != null) {
System.out.print(other.data);
other = other.next;
}
System.out.println();
}
}
}