程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> JAVA編程 >> 關於JAVA >> java完成數據構造單鏈表現例(java單鏈表)

java完成數據構造單鏈表現例(java單鏈表)

編輯:關於JAVA

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();
  }
 }
}

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved