java创建单向空链表且遍历
时间: 2024-09-09 13:03:06 浏览: 51
在Java中创建单向空链表并遍历它,首先需要定义链表节点类,然后创建链表类,并提供添加节点和遍历链表的方法。下面是一个简单的示例:
1. 定义链表节点类(ListNode),它包含数据域和指向下一个节点的引用。
```java
class ListNode {
int data; // 数据域
ListNode next; // 指向下一个节点的引用
// 构造函数
public ListNode(int data) {
this.data = data;
this.next = null;
}
}
```
2. 定义链表类(LinkedList),它包含一个指向链表头节点的引用,并提供添加节点和遍历链表的方法。
```java
class LinkedList {
ListNode head; // 指向链表头节点的引用
// 添加节点到链表末尾
public void append(int data) {
if (head == null) {
head = new ListNode(data);
} else {
ListNode current = head;
while (current.next != null) {
current = current.next;
}
current.next = new ListNode(data);
}
}
// 遍历链表并打印每个节点的数据
public void traverse() {
ListNode current = head;
while (current != null) {
System.out.println(current.data);
current = current.next;
}
}
}
```
3. 创建链表实例并添加节点,然后遍历链表。
```java
public class Main {
public static void main(String[] args) {
LinkedList list = new LinkedList();
list.append(1);
list.append(2);
list.append(3);
list.traverse(); // 输出将会是:1 2 3
}
}
```
阅读全文