//打印链表
   public void display(){
       ListNode cur = this.head;//利用创建一个局部变量cur来替代head，这样头结点就不会改变了
       while (cur!=null) {//遍历的条件就是下一个节点的引用（地址）不为null
           System.out.print(cur.value+" ");
           cur = cur.next;//找到下一个节点
       }
       System.out.println();
   }

//头插法
   public void addFirst(int data){
        ListNode node = new ListNode(data);//创建新节点并初始化节点的data
        node.next = this.head;//将当前头结点地址存到新节点的next里
        this.head = node;//将新创建的节点变为头结点
        //这两行代码包含了头结点为null的情况
   }

//尾插法
   public void addLast(int data){
   //找尾巴，cur.next为null了，说明这是尾节点了
       ListNode node = new ListNode(data);//创建新节点并初始化节点的data
       if (this.head == null){ //尾插的第一次必须判断头结点是否为空
           this.head = node;//如果是第一次插入，则新节点就是头结点
       }
       ListNode cur = this.head; //引入局部变量cur遍历链表
           while(cur.next != null){ //next等于null了就跳出while了
               cur = cur.next;//找到下一个节点
           }
       cur.next = node;
   }

//查找是否包含关键字key是否在单链表当中
   public boolean contains(int key){
       ListNode cur = this.head;//引入局部变量cur遍历
           while(cur != null){//循环条件为节点引用不为null
               if (key == cur.value)
                   return true;//如果找到了，返回true
               cur = cur.next;//找到下一个节点
           }
           return false;
   }

//得到单链表的长度
   public int size(){
       int size=0;//引入局部变量来计数
       ListNode cur = this.head;
          while(cur != null){//遍历并计数
              size++;//节点不为null，计数器+1
              cur = cur.next;//找到下一个节点
          }
          return size;//返回链表长度
   }

//根据传入的index查找前一个节点并返回地址
   public ListNode findIndex(int index){
       ListNode cur = this.head;//引入局部变量遍历至index前一节点
       while (index-1 != 0){//停止条件就是index-1等于0了
       //也就是说遍历到index位置上一个节点了
           cur = cur.next;//向后遍历
           index--;//每向后找一个节点index减1
       }
       return cur;//返回index上一个节点引用
   }
//任意位置插入,第一个数据节点为0号下标
   public void addIndex(int index,int data){//需要创建一个查找index位置前一节点的函数
       if (index > 0 && index < size()) {//判断插入位置是否合法
           ListNode node = new ListNode(data);//创建新节点并初始化节点的data
           node.next = findIndex(index).next;//通过上边写的查找方法将index位置前一节点的下一节点引用赋给新插入节点的next
           findIndex(index).next = node;//将新节点的引用存到查找到的节点的next达到链接效果
       }
       else if (index==0) {//如果插入位置是0，则直接使用头插法插入
           addFirst(data);
           return;
       }
       else if(index==size()) {//如果插入位置是链表长度值，则直接使用尾插法插入
           addLast(data);
           return;
       }
       else
           System.out.println("位置不合法！");
       return;
   }

//删除第一次出现关键字为key的节点
   public void remove(int key){
       if (this.head == null){//判断链表是否为空
           System.out.println("链表为空，不能删除");
           return;
       }
       ListNode cur = this.head;
       while(cur.next != null){//遍历链表
           if(cur.value == key) {//①关键字在头结点：将头结点下一个节点设置为新头结点
               head = cur.next;
               return;
           }
           else if(cur.next.value == key) {//②关键字不在头结点：将有关键字的节点的下一节点引用赋给有关键字节点的上一节点的next
               cur.next = cur.next.next;
               return;
           }
           cur = cur.next;
       }
       System.out.println("没有你要删除的节点");
   }

//删除所有值为key的节点
   public void removeAllKey(int key){
       int size = size();
       if (this.head == null){
           System.out.println("链表为空，不能删除");
           return;
       }
       ListNode cur = this.head;
       while(cur.next != null){
           if(cur.value == key) {
               head = cur.next;
               continue;//删除之后不要return，继续遍历
           }
           else if(cur.next.value == key) {
               cur.next = cur.next.next;
               continue;//删除之后不要return，继续遍历
           }
           cur = cur.next;
       }
       if(size()==size) {//如果进行删除前设置的size等于进行删除后size()方法返回的值，说明没有进行删除操作
           System.out.println("没有你要删除的节点");
       }
   }