java实现单链表

1、java是纯oop语言，所以在java里面万事万物皆对象，要构造单链表，首先要构造节点类。因为单链表是由一个个节点组成

   public int data;
   public  Node next;
   public Node(int data,Node next){
       this.next=next;
       this.data=data;
   }

    @Override
    public String toString() {
        return "Node{" +
                "data=" + data +
                '}';
    }
}

2、构造链表类

public class LinkList1 {

   Node head=new Node(0,null);//头节点


    /**
     * 初始化链表
     * @param data  添加元素
     */
    public void add(int data){
        Node temp=head;
        while(true){
            if(temp.next==null){
                break;
            }
            temp=temp.next;
        }
        temp.next=new Node(data,null);

    }

    /**
     * 查询所有元素
     */
    public void  selectAll( ){

        if(head.next==null)return;
        Node temp = head.next;
        while(true){

            if(temp == null){
               break;
            }
            System.out.println(temp);
            temp=temp.next;
        }
    }

    /**
     * 删除元素
     * @param id 索引
     */
    public void delete(int id){
        if(id<=0||head.next==null){//默认不删除头节点
            System.out.println("序号为零或不存在元素！");
            return;
        }
        Node temp = head;
        for(int i=0;i<id-1;i++){
        if(temp == null){
            System.out.println("索引错误！");
            return;
        }
        temp = temp.next;     //这里最后找到的是id-1的节点
    }
        temp.next = temp.next.next;  //由jvm来回收对象

    }

    /**
     * 更新数据
     * @param id 删除的索引
     * @param data 更新的数据
     */

    public void update(int id,int data){
        if(id<=0 || head.next == null){
            System.out.println("序号为零或不存该在元素！");
            return;
        }

        Node temp = head.next;
        for(int i = 1;i<id;i++){
            if(temp==null){
                System.out.println("索引异常");
                return;
            }
            temp=temp.next;
        }
        temp.data = data;
    }

    /**
     * 插入元素
     * @param id 插入的位置
     * @param data 该节点的数据
     */
    public void insert(int id,int data){
        if(id<=0 ||head.next == null){
            System.out.println("索引异常！");
            return;
        }

     Node temp = head;
      for(int i=1;i<id;i++){
          if(temp == null){
              System.out.println("索引异常！");
              return;
          }
          temp = temp.next;
      }

        Node node = new Node(data,temp.next);
        temp.next = node;
    }

}

在实现插入的时候，以前是先找到要插入的前一个元素，然后插入，在做题的时候突然想到了一种新思路，就是找到要插入的位置，用一个新节点去覆盖该位置，然后把新节点的next指向该位置的以前的那个节点，这就好比把绳子从中间砍断，然后用某样东西把绳子连起来。不过再Java里，貌似不能覆盖一个对象，只能通过引用去修改对象里面的值，但是地址还是不变，在c里面可以，但是java里面不知道如何实现。。。
总结：对比用c实现单链表，在思路上虽然差不多，但是在实现上java更加简单，不过c的指针用起来很舒服。