4.2在链表中添加元素

对于链表来说，我们要想访问存在在链表中的所有的节点，必须把链表的头给存储起来，头：head,也就是说在LinkedList这个类中，应该有个node型的变量，叫head，它指链表中的第一个节点。

//声明LinkedList中基本的成员变量head，size
private Node head; 
private int size;//记录链表中有多少个元素

  // 在链表头添加新的元素e
    public void addFirst(E e){
//        Node node = new Node(e);
//        node.next = head;       //node.next指向head，原本的头元素head变成e后面一位.
//        head = node;          //head指向node，新添加的元素e变成头元素

        head = new Node(e, head);//上面三行的另一种写法，首先new一个Node，对于new出来的Node，存入的就是e,而这个Node让他直接指向当前这个链表的head，然后赋值个head
                                   //注：前面创建了构造函数 public Node(E e, Node next)
        size ++;
    }

 1后面插666，,66后面接2。

要把666插入到正确的位置，必须要找到当我们插入666这个节点之后，节点666前的节点是谁，记这个谁为prev

 

// 在链表的index(0-based)位置添加新的元素e
    // 在链表中不是一个常用的操作，练习用：）
    public void add(int index, E e){

        if(index < 0 || index > size)     //判断index的合法性，index可以取到size，即可在链表的末尾添加一个元素
            throw new IllegalArgumentException("Add failed. Illegal index.");

        if(index == 0)//如果在链表头添加元素
            addFirst(e);
        else{
            Node prev = head;
            for(int i = 0 ; i < index - 1 ; i ++)
                prev = prev.next;  //把当前prev存的节点的下一个节点放进prev这个变量中。prev这个变量就会在链表中一直移动，直到移动到 index - 1这个位置，
                                    //我们就找到了等待插入的节点的前一个节点
//            Node node = new Node(e);
//            node.next = prev.next;
//            prev.next = node;

            prev.next = new Node(e, prev.next);//上面3行的另一种写法
            size ++;
        }
    }

完整代码

public class LinkedList<E> {
    //******************创建LinkedLis的内部类Node***********************//
    private class Node{
        public E e;
        public Node next;

        public Node(E e, Node next){
            this.e = e;
            this.next = next;
        }

        public Node(E e){
            this(e, null);
        }

        public Node(){
            this(null, null);
        }

        @Override
        public String toString(){
            return e.toString();
        }
    }
   //***************************创建内部类Node**********结束********//

    //%%%%%%%%%%%%%%%%%%%%%%%%%%创建类LinkedList的成员变量和构造方法%%%%%%%%%%%%%%%%%%%//
    private Node head;  //声明LinkedList中基本的成员变量head，size
    private int size;//记录链表中有多少个元素

    public LinkedList(){   //设置链表构造函数
        head = null;       //用户初始化链表head为空，也就是说，初始化是链表中一个元素都没有
        size = 0;
    }
    //%%%%%%%%%%%%%%%%%%%%%%%%%%创建类LinkedList的成员变量和构造方法%%%%%%结束%%%%%%%%%%%%%//

            //-------------设置LinkedList的方法getSize、isEmpty、addFirst、add、addLast-------------------//
    // 获取链表中的元素个数
    public int getSize(){
        return size;
    }

    // 返回链表是否为空
    public boolean isEmpty(){
        return size == 0;
    }//如果size的值为0，返回TRUE；否则返回FALSE

    // 在链表头添加新的元素e
    public void addFirst(E e){
//        Node node = new Node(e);
//        node.next = head;       //node.next指向head，原本的头元素head变成e后面一位.
//        head = node;          //head指向node，新添加的元素e变成头元素

        head = new Node(e, head);//上面三行的另一种写法，首先new一个Node，对于new出来的Node，存入的就是e,而这个Node让他直接指向当前这个链表的head，然后赋值个head
                                   //注：前面创建了构造函数 public Node(E e, Node next)
        size ++;
    }

    // 在链表的index(0-based)位置添加新的元素e
    // 在链表中不是一个常用的操作，练习用：）
    public void add(int index, E e){

        if(index < 0 || index > size)     //判断index的合法性，index可以取到size，即可在链表的末尾添加一个元素
            throw new IllegalArgumentException("Add failed. Illegal index.");

        if(index == 0)//如果在链表头添加元素
            addFirst(e);
        else{
            Node prev = head;
            for(int i = 0 ; i < index - 1 ; i ++)
                prev = prev.next;  //把当前prev存的节点的下一个节点放进prev这个变量中。prev这个变量就会在链表中一直移动，直到移动到 index - 1这个位置，
                                    //我们就找到了等待插入的节点的前一个节点
//            Node node = new Node(e);
//            node.next = prev.next;
//            prev.next = node;

            prev.next = new Node(e, prev.next);//上面3行的另一种写法
            size ++;
        }
    }

    // 在链表末尾添加新的元素e
    public void addLast(E e){
        add(size, e);
    }
    //-------------设置方法getSize、isEmpty、addFirst、add、addLast--结束-----------------//
}