[数据结构与算法]Java实现单链表的尾插法和根据值进行删除

• delete方法里面的while (head != null)判断的相关示意图
  
• 代码

public class LinkedNode {

    Node head;
    int data;

    // 头插法
    public void add(int value) {
        Node newNode = new Node(value);
        if (this.head == null) {
            this.head = newNode;
            return;
        }
        newNode.next = this.head;
        this.head = newNode;
    }

    // 根据值进行删除
    public void delete(int value) {
        if (this.head == null) {
            throw new RuntimeException("无法对空链表进行删除");
        }
        // pre为 head的前一个值，因为head判断自己等于value时候，就需要用到前一个值(pre)和后一个(head.next)；
        Node pre = this.head;
        // 定义一个变量head,后面会改变引用地址
        Node head = this.head;
        while (head != null) {
            if (head.data == value) {
                // 一旦发现，就把pre赋值给自己；
                head = pre;
                // 此时head为 value对应的节点的 前面;
                head.next = head.next.next;
            } else {
                pre = head;
                // 引用地址改变
                head = head.next;
            }
        }
    }

    //display  打印该链表
    public void display() {
        if (this.head == null) {
            System.out.println("The List is empty.");
            return;
        }
        Node cur = this.head;
        StringBuilder stringBuilder = new StringBuilder();
        while (cur != null) {
            //System.out.print(cur.data + " -> ");
            stringBuilder.append(cur.data + " -> ");
            cur = cur.next;
        }
        System.out.println(stringBuilder.append("NULL").toString());
    }

    public static void main(String[] args) {
        LinkedNode linkedNode = new LinkedNode();
        linkedNode.add(1);
        linkedNode.add(2);
        linkedNode.add(3);
        linkedNode.add(3);
        linkedNode.add(4);
        System.out.println("初始模样");
        linkedNode.display();
        linkedNode.delete(3);
        System.out.println("删除3");
        linkedNode.display();
        System.out.println("删除1");
        linkedNode.delete(1);
        linkedNode.display();
    }

    //构造一个节点类
    class Node {
        public int data;
        public Node next;

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

• 结果