帮我写一个java 单链表
时间: 2023-08-28 11:51:56 浏览: 76
java 编写 单链表
4星 · 用户满意度95%
当然可以帮你写一个简单的 Java 单链表。以下是一个示例代码:
```java
// 定义链表节点类
class ListNode {
int val;
ListNode next;
// 构造函数
ListNode(int val) {
this.val = val;
this.next = null;
}
}
// 定义链表类
class LinkedList {
ListNode head;
// 构造函数
LinkedList() {
this.head = null;
}
// 在链表末尾添加节点
public void addNode(int val) {
ListNode newNode = new ListNode(val);
if (head == null) {
head = newNode;
} else {
ListNode currNode = head;
while (currNode.next != null) {
currNode = currNode.next;
}
currNode.next = newNode;
}
}
// 打印链表
public void printList() {
ListNode currNode = head;
while (currNode != null) {
System.out.print(currNode.val + " ");
currNode = currNode.next;
}
System.out.println();
}
}
public class Main {
public static void main(String[] args) {
LinkedList linkedList = new LinkedList();
// 添加节点
linkedList.addNode(1);
linkedList.addNode(2);
linkedList.addNode(3);
// 打印链表
linkedList.printList();
}
}
```
这个示例代码实现了一个简单的单链表,包括链表节点类 `ListNode` 和链表类 `LinkedList`。你可以通过调用 `addNode` 方法向链表中添加节点,然后调用 `printList` 方法打印链表的所有节点值。这个示例只是一个基础实现,你可以根据自己的需求进行扩展和修改。
阅读全文