LinkedList的delete方法

下面是LinkedList的detele实现，边编程边分析

 

@Override

    public void delete(int i) {

       //这个方法实现思路其实拍拍脑袋就能想出来了。

       //经过前面的说明，i从1开始

       if(i<1 || i>size)

           try {

              throw new Exception(i +"iserror");

           } catch (Exception e) {

              // TODO Auto-generatedcatch block

              e.printStackTrace();

           }

       //将指针移动到第i-1个元素

       Node pointer = head;

       for(int j=0;j<i-1;j++)

           pointer=pointer.next;

       //改变指针

       Node todeleted = pointer.next;

       pointer.next = todeleted.next;

       todeleted =null;

       size--;

      

    }