linkedlist代码

下面是一个简单的 Java 代码示例，用于创建和操作链表：

class Node {
    int val;
    Node next;

    Node(int val) {
        this.val = val;
        next = null;
    }
}

public class LinkedList {
    Node head;

    LinkedList() {
        head = null;
    }

    // 添加元素到链表尾部
    public void add(int val) {
        Node newNode = new Node(val);
        if (head == null) {
            head = newNode;
            return;
        }
        Node curr = head;
        while (curr.next != null) {
            curr = curr.next;
        }
        curr.next = newNode;
    }

    // 删除指定元素
    public void delete(int val) {
        if (head == null) {
            return;
        }
        if (head.val == val) {
            head = head.next;
            return;
        }
        Node curr = head;
        while (curr.next != null) {
            if (curr.next.val == val) {
                curr.next = curr.next.next;
                return;
            }
            curr = curr.next;
        }
    }
    
    // 获取链表长度
    public int size() {
        int count = 0;
        Node curr = head;
        while (curr != null) {
            count++;
            curr = curr.next;
        }
        return count;
    }
    
    // 打印整个链表
    public void printLinkedList() {
        Node curr = head;
        while (curr != null) {
            System.out.print(curr.val + " ");
            curr = curr.next;
        }
        System.out.println();
    }
}

这个代码定义了一个 `Node` 类表示链表中的节点，并定义了一个 `LinkedList` 类，用于创建和操作链表。链表中的每个节点包含一个整数值 `val` 和指向下一个节点的指针 `next`。链表中的第一个节点是 `head`。在 `LinkedList` 类中，我们定义了几个方法来添加、删除、获取链表长度和打印整个链表。