链表的插入与删除

链表是逻辑存储结构连续,物理存储结构不连续的数据结构

每一个结点由两部分组成:保存数据的结点和下一个结点的引用

实现链表

package Test0726;

/**
 * package:Test0726
 * Description:TODO
 * @date:2019/7/26 
 * @Author:weiwei
 **/
public class MyLinkedList {
    
    /**
     * 链表上的一个结点
     */
    public  class Node{
        public int value;//保存的是有效数据
        public Node next;//下一个结点的引用

        Node(int v){
            this.value=v;
            this.next=null;
        }
    }
    //如果一个节点都没有,head == null
    private Node head;//保存链表中第一个结点的引用

    MyLinkedList(){
        this.head=null;
    }

 链表头插

void pushFront(int item){
        //头插
        //时间复杂度为O(1)
        Node node= new Node(item);
        //node的结构类似:node(3,null)
        //头插,将node的