linklist 遍历 java

在 Java 中，可以使用链表节点 Node 类来表示链表中的每个节点，遍历链表的一种常见方法是使用 while 循环来遍历整个链表并访问每个节点的值。以下是一个示例代码：

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

public class LinkedListTraversal {
    public static void main(String[] args) {
        // 创建链表
        Node head = new Node(1);
        head.next = new Node(2);
        head.next.next = new Node(3);
      
        // 遍历链表
        Node cur = head;
        while (cur != null) {
            System.out.print(cur.val + " ");
            cur = cur.next;
        }
    }
}

在上面的示例中，我们首先定义了一个 Node 类来表示链表中的节点。然后在 main 方法中，我们创建了一个包含三个节点的链表。最后，我们使用 cur 指针来遍历整个链表，并使用 System.out.print 方法打印每个节点的值。

相关问题

创建Linklist在JAVA中

在Java中创建链表（LinkedList），通常是指实现`java.util.LinkedList`这个类，它是Java集合框架的一部分，用于存储元素并支持高效的插入和删除操作。以下是创建一个基本的单向链表的步骤：

1. **导入所需包**:

import java.util.LinkedList;

2. **定义链表节点类** (如果你需要自定义节点)，如`Node`:

class Node {
    int data; // 节点数据
    Node next; // 指向下个节点的引用

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

3. **直接使用`LinkedList`** (如果不需要自定义节点):

LinkedList<Integer> linkedList = new LinkedList<>();

4. **添加元素**:

linkedList.add(1);   // 添加第一个元素
linkedList.addLast(2); // 在列表末尾添加元素

5. **访问元素**:

int firstElement = linkedList.getFirst(); // 获取第一个元素
int lastElement = linkedList.getLast();  // 获取最后一个元素

6. **遍历链表**:

for (int element : linkedList) {
    System.out.println(element);
}

Java LinkList

Java LinkedList 是 Java 中的一个双向链表，它实现了 List 接口和 Deque 接口，因此它既可以像 ArrayList 一样用作动态数组，也可以像队列一样用作先进先出的数据结构。

与 ArrayList 不同的是，LinkedList 内部不是使用数组来存储数据，而是使用链表来存储数据。每个节点（Node）都包含了当前节点的值（element）、指向前一个节点的指针（prev）和指向后一个节点的指针（next）。

LinkedList 的优点是插入和删除操作比 ArrayList 更快，因为只需要改变相邻节点的指针，而不需要移动其他元素。缺点是访问任意位置的元素比 ArrayList 慢，因为需要从头或尾开始遍历链表，直到找到相应的节点。