【Java实现链表的增删改查】

数据结构之链表

1.数据的增加分为头插和尾插和中间插入：
头插：令每一个进来的新节点的next为指向头，然后改头为新节点
尾插：令Current+1的节点为新节点
中间插入：找到你想插入的位置的前一个节点，让这个新结点的next->前一个节点的后一个节点，再让前一个节点指向新节点

  public void add(int data,int index) {
   
        if (head == null) {
   
            head = new Node(data, null);
        } else {
   
            if (index == 0) {
   
                Node node = new Node(data, head);
                head = node;
            } else {
   
                Node node = head;
                for (int i = 0; i < index-1; i++) {
   
                    node = node.getNext();
                }
                Node node1 = new Node(data,node.getNext());
                node.setNext(node1);
            }
        }
        CuurentIndex++;
    }

2.数据的删除实现：
先找到你想找的那个节点的前一个结点让(get(next))->next->next

  public int delete(int index){
   
       if (index==0){
   
          head=head.getNext();
       }else {
   
           Node node = head;
           for (int i = 0; i < index - 1; i++