Java数据结构之简单链表的定义与实现方法示例

/** * @描述     节点 * @项目名称   Java_DataStruct * @包名     com.struct.linklist * @类名     Node * @author   chenlin * @date    2010年6月26日 上午7:58:59 * @version   1.0  */public class Node {  public long data;  public Node next;  public long getData() {    return data;  }  public void display(){    System.out.print(data + " ");  }  public Node(long data) {    this.data = data;  }  public void setData(long data) {    this.data = data;  }  public Node getNext() {    return next;  }  public void setNext(Node next) {    this.next = next;  }}

/** * @描述     链表 * @项目名称   Java_DataStruct * @包名     com.struct.linklist * @类名     LinkList * @author   chenlin * @date    2010年6月26日 上午8:00:28 * @version   1.0  */public class LinkList {  private Node first;  public LinkList(){    first = null;  }  /**   * 插入数据   * @param value   */  public void insertFirst(long value){    Node newNode = new Node(value);    if (first == null) {      first = newNode;    }else {      //把first节点往下移动      newNode.next = first;      //把插入的节点作为新的节点      first = newNode;    }  }  /**   * 删除头节点   * @param value   * @return   */  public Node deleteFirst(){    if (first == null) {      throw new RuntimeException("链表数据不存在");    }    Node temp = first;    first = temp.next;    return temp;  }  public Node deleteByKey(long key){    Node current = first;    Node last = first;    while(current.data != key){      if (current.next == null) {        System.out.println("没找到节点");        return null;      }      last = current;      current = current.next;    }    if (current == first) {      //return deleteFirst();      //指向下个就表示删除第一个      first = first.next;    }else {      last.next = current.next;    }    return current;  }  /**   * 显示所有的数据   */  public void display(){    if (first == null) {      //throw new RuntimeException("链表数据不存在");      return;    }    Node current = first;    while(current != null){      current.display();      current = current.next;    }    System.out.println("---------------");  }  /**   * 查找节点1   * @param value   * @return   */  public Node findByValue(long value){    Node current = first;    while(current != null){      if (current.data != value) {        current = current.next;      }else {        break;      }    }    if (current == null) {      System.out.println("没找到");      return null;    }    return current;  }  /**   * 查找节点2   *    * @param key   * @return   */  public Node findByKey(long key) {    Node current = first;    while (current.data != key) {      if (current.next == null) {        System.out.println("没找到");        return null;      }      current = current.next;    }    return current;  }  /**   * 根据索引查找对应的值   * @param position   * @return   */  public Node findByPosition(int position){    Node current = first;    //为什么是position - 1，因为要使用遍历，让current指向下一个， 所以position - 1的下个node就是要找的值    for (int i = 0; i < position - 1 ; i++) {      current = current.next;    }    return current;  }  public static void main(String[] args) {    LinkList linkList = new LinkList();    linkList.insertFirst(21);    linkList.insertFirst(22);    linkList.insertFirst(23);    linkList.insertFirst(24);    linkList.insertFirst(25);    linkList.insertFirst(26);    linkList.insertFirst(27);    System.out.println("武林网测试结果：");    linkList.display();    System.out.println("---查找-------------------------------------");    linkList.findByKey(25).display();    System.out.println("--删除first-------------------------------------");    //linkList.deleteFirst().display();    ///linkList.deleteFirst().display();    //linkList.deleteFirst().display();    //linkList.deleteFirst().display();    System.out.println("-删除指定值---------------------------------------");    linkList.deleteByKey(27).display();    linkList.deleteByKey(21).display();    System.out.println("----------------------------------------");    linkList.display();  }}