package 數(shù)據(jù)結(jié)構(gòu)算法.鏈表;/* *定義節(jié)點 * 鏈表由節(jié)點構(gòu)成 */public class Node<E> {  private E e;  //數(shù)據(jù)data  private Node<E> next; //指向下一個節(jié)點  public Node() {  }  public Node(E e) {    this.e = e;  }  public Node<E> getNext() {    return next;  }  public void setNext(Node<E> next) {    this.next = next;  }  public E getE() {    return e;  }  public void setE(E e) {    this.e = e;  }}

package 數(shù)據(jù)結(jié)構(gòu)算法.鏈表;/* * 定義實現(xiàn)類MyLinkedList　*　實現(xiàn)鏈表的基本功能：增刪改查 */public class MyLinkedList<E> {  //聲明頭節(jié)點尾節(jié)點  private Node<E> head;  private Node<E> last;  //鏈表的大小  private int size;  private int modcount; //計算被修改的次數(shù)  public MyLinkedList() {    head = new Node<E>();//實例化頭結(jié)點    last = head;  }  /*   *返回單鏈表中存儲的元素總數(shù)   */  public int size() {    return size;  }  /*   *獲取指定索引位置的節(jié)點對象   */  public Node<E> get(int index) {    if (index < 0 || index > size - 1)      return null;    Node<E> node = head.getNext();//將頭結(jié)點的下一個節(jié)點賦給Node    for (int i = 0; i < index; i++) {      node = node.getNext();//獲取node的下一個節(jié)點    }    return node;  }  /*   *獲取指定索引位置的數(shù)據(jù)   */  public E getValue(int index) {    if (index < 0 || index > size - 1)      return null;    Node<E> node = get(index);    return node.getE();  }  /*   *增加元素   */  public void add(E e) {    Node<E> node = new Node<E>(e); //以e實例化一個節(jié)點    last.setNext(node);//往尾節(jié)點后追加節(jié)點    last = node;//該節(jié)點設(shè)為最后一個節(jié)點    size++;    modcount++;  }  /*   *指定位置插入元素,返回插入的節(jié)點數(shù)據(jù)   */  public E add(int index, E e) {    if (index < 0 || index > size - 1)      return null;    Node<E> node = new Node<E>(e); //實例化一個節(jié)點    //找到插入的原節(jié)點    Node<E> oldNode = get(index);    if (index == 0) {//當索引為0時      head.setNext(node);    } else {      //找到插入節(jié)點的上一個      Node<E> bNode = get(index - 1);      bNode.setNext(node);    }    node.setNext(oldNode);    size++;    modcount++;    return oldNode.getE();  }  /*   *刪除指定的節(jié)點e,并返回刪除節(jié)點的數(shù)據(jù)   */  public E delete(int index) {    if (index < 0 || index > size - 1)      return null;    if (index == 0) {//當索引為1，令頭結(jié)點的下一個節(jié)點為頭結(jié)點      Node<E> node = head.getNext();      head.setNext(node.getNext());    }    //獲取要刪除節(jié)點的前一個節(jié)點    Node<E> bNode = get(index - 1);    //獲取要刪除的節(jié)點    Node<E> Node = bNode.getNext();    //獲取要刪除節(jié)點的下一個節(jié)點    Node<E> nNode = Node.getNext();    //刪除該節(jié)點    bNode.setNext(nNode);    //清除Node的下一個節(jié)點    Node.setNext(null);    size--;    modcount++;    return Node.getE();//返回節(jié)點中的數(shù)據(jù)域  }  /*   *修改指定位置的數(shù)據(jù)域并返回修改后的數(shù)據(jù)   */  public E set(int index, E e) {    if (index < 0 || index > size - 1)      return null;    //獲取指定位置的原節(jié)點    Node<E> node = get(index);    node.setE(e);    modcount++;    return node.getE();  }}