Java单链表（个人总结）

   第三篇技术博客  相当的不好意思 还是没培养成写博客的习惯 看了看上一篇的时间3月13 很多感触 晚点另写一篇总结吧……
   这个总结有点相当的过时了 上周就做好了但是一直没细想 现在由于学校课程正在用C实现中 思想相通 姑且把java版本的总结如下
   用链表实现队列，首先思考的就是队列的常见功能：插入，添加，删除，索引查找，遍历打印，长度统计，修改.
   然后就是思考如何用链表表示，链表的结构特点便是前后相连，与数组这些顺序结构相比，链表特点便是所存取的部分在内存中不连续，前一个元素对象指向下一个，这种指向关系，在C中是指针，在Java中便是引用传递，我觉得区别C与java的也就在这里。（C学的很烂，指针始终没弄明白，也没回头看，不过学JAVA时定义结点类时看到在一个结点类中定义下一个结点为属性，忽然一下就有种懂了的感觉，呵呵），所以对队列的操作便是对这些结点的各种操作，改变结点的属性。
   具体实现代码如下;
   首先是必须要定义好结点类滴：
   public class LinkNode {
private Object obj;
private LinkNode next;

public LinkNode(Object obj){//重载构造器，传入数据
this.obj=obj;
}

public Object getObj() {
return obj;
}
public void setObj(Object obj) {
this.obj = obj;
}
public LinkNode getNext() {
return next;
}
public void setNext(LinkNode next) {
this.next = next;
}
}
        四个方法，两个属性。
        然后就可以写队列类的方法了：
        首先定义两个结点：
         private   LinkNode root=null;
private   LinkNode rear=root;
         root是根节点，rear是当前结点
         队列相应的操作方法就如下了：
         //添加元素的方法
          public void add(Object obj){//添加元素
    LinkNode node=new LinkNode(obj);
    if(root==null){
    root=node;
    rear=root;
    }else{
    rear.setNext(node);
    rear=node;
    }
      }
         //删除指定元素
          public void remove(int index){
      int count=0;
      rear=root;
      if(index==0){
  root=root.getNext();
  }
      while(rear!=null&&rear.getNext()!=null){   
      if(count==index-1){
      rear.setNext(rear.getNext().getNext());
      }
      count++;
      rear=rear.getNext();
      }   
      }
        //返回队列长度
       public int size(){
      int count=0;
      if(root==null){
      return 0;
      }else{
      count++;
      rear=root.getNext();
      while(rear!=null){
      count++;
      rear=rear.getNext();            
      }         
      }
      return count;
      }
         //返回指定元素
  public Object get(int index){
    int count=0;
    if(index<0||index>=size()){
    throw new RuntimeException();
    }
    else{
    rear=root;
    while(rear!=null){   
    if(count==index){
    return rear.getObj();
    }
    else{
    count++;
    rear=rear.getNext();
    }   
    }      
    }
    return null;    
      }
      //指定位置插入元素
  //此处是用后插法
      public void insert(int index,Object obj){
      int count=0;
      rear=root;
      LinkNode node=new LinkNode(obj);
      while(rear!=null&&rear.getNext()!=null){
      if(count==index){
   
      node.setNext(rear.getNext());
      rear.setNext(node);
      }
      count++;
      rear=rear.getNext();
      }
      if(rear!=null&&rear.getNext()==null){
      if(count==index){
      rear.setNext(node);
      }
      }           
      }

      //修改指定元素
  public void modify(int index,Object obj){
      int count=0;
      if(index<0||index>=size()){
      throw new RuntimeException();
      }
      else{
      rear=root;
      while(rear!=null){   
      if(count==index){     
          rear.setObj(obj);         
      //    break;
      }     
      count++;
      rear=rear.getNext();         
      }      
      }
      } 
      //打印整个队列
public void printLinkList(){
      rear=root;
       while(rear!=null){
       Object obj=rear.getObj();
          System.out.println(obj);
          rear=rear.getNext();               
        }
      }

       总体感觉，写的这些方法都很类似。都是要沿头结点向后查找，如果索引值与计数的count相等，则执行相应删除，修改或添加操作，重要的便是如何调用结点类的四个方法，尤其是后两个setNext()和getNext()，使链表始终保持连接而不中断……
     
       思路是第一位的，明确要实现的功能，再按难易和必要性分块，一步步实现，具体到代码就是分块的执行循环，赋值等基本操作，判断条件的选定，整体模块的调用，呵呵 这是最近写代码的感受  。
     还是要交流才能进步的快，写出来，感觉挺舒服，错误欢迎指正，感激不尽………嘿嘿 加油