pta java 头插法创建单链表、遍历链表、删除链表

当我们创建一个单链表时，需要一个头结点，这个头结点是不存储任何元素的，只是为了方便链表的操作。下面是使用头插法创建单链表、遍历链表和删除链表的Java代码：

//定义一个链表节点类
class Node {
    int data; //数据域
    Node next; //指针域

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

//定义一个单链表类
class LinkedList {
    Node head; //头结点

    //头插法创建链表
    public void addNode(int data) {
        Node newNode = new Node(data);
        if (head == null) {
            head = newNode;
            return;
        }
        newNode.next = head;
        head = newNode;
    }

    //遍历链表
    public void printList() {
        Node temp = head;
        while (temp != null) {
            System.out.print(temp.data + " ");
            temp = temp.next;
        }
    }

    //删除链表
    public void deleteList() {
        head = null;
    }
}

关于头插法的实现原理：我们首先在创建链表时定义一个头结点，这个头结点是不存储任何元素的，只是为了方便链表的操作。每次在添加一个新节点时，我们将这个新节点插入到头结点的后面，然后更新头结点的位置，这样就能够保证新加入的节点始终位于链表的第一个位置。