链表模拟LinkedList底层代码

链表本质上是由一个一个的节点组成，所以要创建链表就必须先创建一个节点类（Node类），因为这个Node类是链表类的一个属性，所以应当将其设置为一个内部类。这个Node类应当包含三个属性，一个存储前一节点，一个存储当前节点，一个存储下一节点。

对链表的操作应当包含增加（add），删除（remove）设置（set），获取（get）等方法。

注意：链表与数组的区别，数组可以通过索引下标进行操作，而链表是没有索引的，所以查找时只能从头结点开始，因此效率比较低。

public class MyLinked<E>{

    //元素个数
   private int size;
   //头节点
   Node<E>first;
   //尾节点
   Node<E>last;


    //声明一个Node类（内部类），将存储元素封装成Node节点对象
  public class Node<E>{

      //节点中含有元素值，上一节点以及下一节点
        Node<E> pre;
        E   data;
        Node<E> next;

//构造方法初始化节点
        public Node(Node<E> pre, E data, Node<E> next) {
            this.pre = pre;
            this.data = data;
            this.next = next;
        }
    }

//添加元素,每添加一个元素就会创建一个Node对象存储值
    public void add(E e){

      //每添加一个元素就会创建一个Node对象来存储值
      Node<E> newNode =new Node<>(null,e,null);

      /*如果last为null，说明该节点为第一个添加的节点，此时该节点既是头结点也是尾节点
       如果不为null，说明添加的不是第一个节点，此时需要将尾节点的下一节点设置为新节点；
      * */

      //获取尾节点
        Node<E> l=last;
      //判断尾节点是否为null
        if(l==null){
            first=newNode;
        }else{
            l.next=newNode;
        }
        //将新节点设置为尾节点
        last= newNode;
        //前节点指向上一个节点
        last.pre=l;
    }
    //获取数据(从头结点开始查找）
    public E get(int index){

      //获取头节点
        Node<E>x=first;
        for (int i = 0; i < index; i++) {
           x=x.next;
        }
        return x.data;
    }

    //删除数据
    public E remove(Node<E> x){//删除节点x

      //获取当前节点的数据
      E e =x.data;
      //获取当前节点的前节点
        Node<E> preNode=x.pre;
     //获取当前节点的后节点
        Node<E> nextNode=x.next;
     //判断删除节点是否为尾节点
        if(nextNode==null){
            last=preNode;
        }else{
            nextNode.pre=preNode;
            x.next=null;

        }
        //判断删除节点是否为头结点
        if(preNode==null){
            first=nextNode;
        }else{
            preNode.next=nextNode;
            x.pre=null;
        }

          return e;
    }

@Override
public String toString(){

      String s="";
      MyLinked<E> p=this;
      Node<E> node=p.first;
      //先添加第一个元素
           s=s+node.data+",";
      while(node.next!=null){
          node=node.next;
          s=s+node.data;
          if(node.next!=null){
              s=s+",";
          }
      }
      return "List: ["+s+"]";
}

    public static void main(String[] args) {

      MyLinked<Integer> link =new MyLinked<>();

        link.add(100);
        link.add(200);
        link.add(300);
        link.add(400);
        link.add(500);
        System.out.println(link);

        System.out.println(link.get(2));


    }


}