java如何创建不带头结点的单链表

在Java中创建不带头结点的单链表，可以按照以下步骤进行操作：

1. 创建一个Node类，用于表示链表的节点。该类包含两个成员变量：val表示节点的值，next表示指向下一个节点的引用。

2. 创建一个SingleLinkedList类，用于表示单链表。该类包含一个成员变量：head表示链表的头节点。

3. 在SingleLinkedList类中，定义一个add方法，用于在链表末尾添加节点。首先判断链表是否为空，如果为空，则将新节点作为头节点。如果链表不为空，则从头节点开始遍历到最后一个节点，将新节点添加到最后一个节点的next引用。

4. 在SingleLinkedList类中，定义一个toString方法，用于遍历链表并将节点的值按顺序输出。从头节点开始，依次将节点的值拼接成字符串，并使用"->"作为节点之间的分隔符，最后在字符串末尾添加"NULL"标记。

下面是使用Java创建不带头结点的单链表的示例代码：

//节点类
class Node {
    int val;
    Node next;
}

//单链表类
public class SingleLinkedList {
    private Node head;

    //在链表末尾添加节点
    public void add(int val) {
        Node newNode = new Node();
        newNode.val = val;
        
        if (head == null) {
            head = newNode;
        } else {
            Node current = head;
            while (current.next != null) {
                current = current.next;
            }
            current.next = newNode;
        }
    }

    //遍历链表并输出节点的值
    public String toString() {
        String ret = "";
        Node current = head;
        
        while (current != null) {
            ret += current.val + "->";
            current = current.next;
        }
        
        ret += "NULL";
        return ret;
    }
}