用java写一个一个单链表
时间: 2023-03-27 17:01:05 浏览: 108
很高兴回答你的问题。以下是用 Java 写一个单链表的示例代码:
```
public class ListNode {
int val;
ListNode next;
ListNode(int x) { val = x; }
}
public class LinkedList {
ListNode head;
public void add(int val) {
ListNode newNode = new ListNode(val);
if (head == null) {
head = newNode;
} else {
ListNode current = head;
while (current.next != null) {
current = current.next;
}
current.next = newNode;
}
}
public void remove(int val) {
if (head == null) {
return;
}
if (head.val == val) {
head = head.next;
return;
}
ListNode current = head;
while (current.next != null && current.next.val != val) {
current = current.next;
}
if (current.next != null) {
current.next = current.next.next;
}
}
public void printList() {
ListNode current = head;
while (current != null) {
System.out.print(current.val + " ");
current = current.next;
}
System.out.println();
}
}
```
这个单链表包含两个类:ListNode 和 LinkedList。ListNode 表示链表中的一个节点,包含一个整数值和一个指向下一个节点的指针。LinkedList 表示整个链表,包含一个指向链表头部的指针 head,以及三个方法:add、remove 和 printList。add 方法用于向链表中添加一个节点,remove 方法用于从链表中删除一个节点,printList 方法用于打印链表中所有节点的值。
希望这个示例代码能够帮助你理解如何用 Java 实现一个单链表。
阅读全文