链表的头插、尾插、头删、尾删

头插：将一个结点头插到一个链表中，比如：原来链表中元素为：b ->c->d，要将结点a头插到原来链表中，则要让a的下一个结点（next）为b，即a.next=b，在链表中b就为头结点head，所以a.next=head;然后再使a成为链表的头结点：head=a；

 
//头插 结点node
    private  void addFront(Node node){
        node.next=this.head;
        this.head=node;

    }

尾插：尾插就是将结点插入到链表的最后一个结点的后面，比如：原来链表中元素为：b ->c->d，要将结点a尾插到原来链表中，则要让d的下一个结点（next）为a，即d.next=a；则问题就转换为怎么找到链表的最后一个结点，发现最后一个链表的特殊点在于：最后一个结点的next为null，即d.next=null;而其他结点的next都不为null；就想到用while语句来进行循环查找。

//尾插
    private  void addBack(Node node){
       
        if(this.head==null){
            this.head=node;

        }else {
            //通过while语句找到最后一个结点
            Node cur = this.head;
            while (cur.next != null) {

                cur = cur.next;
            }

            cur.next = node;
        }

    }

头删：将链表的第一个头结点删除，使头节点的下一个结点成为头结点，即head=head.next;

 //头删
    private void deleteFront(){
        if(this.head==null){
            System.out.println("该链表中没有结点可删");
        }else {
            this.head = this.head.next;
        }
    }

尾删：将链表中的最后一个结点删除，比如：原来链表中元素为：a->b ->c->d，要将链表中的最后一个结点d删除，则要让d的前一个结点的下一个结点（next）为null，即:使c.next=null；则问题就转换为：怎么找到链表的倒数第二个结点。则会发现：倒数第二个结点的next的next为null。

  //尾删
    private  void deleteBack(){
        if(this.head==null){
            System.out.println("该链表中没有结点可删");

        }else if(this.head.next==null){
            //如果链表中只有一个元素
            this.head=null;
        }else {
            Node cur = this.head;
            while (cur.next.next != null) {
                cur = cur.next;
            }
            cur.next = null;
        }
    }

以上几种情况都要考虑特殊情况：在插入结点时，如果原链表中没有结点怎么处理，在删除结点时，如果原链表中没有结点该怎么处理。以上代码中都包含了。