用Java实现一个无头链表
时间: 2023-08-04 13:37:01 浏览: 54
好的,以下是Java语言实现一个无头链表的代码:
```java
public class ListNode {
int val;
ListNode next;
public ListNode(int val) {
this.val = val;
this.next = null;
}
}
public class LinkedList {
ListNode head;
public LinkedList() {
this.head = null;
}
public void add(int val) {
ListNode newNode = new ListNode(val);
if (head == null) {
head = newNode;
} else {
ListNode cur = head;
while (cur.next != null) {
cur = cur.next;
}
cur.next = newNode;
}
}
public void printList() {
ListNode cur = head;
while (cur != null) {
System.out.print(cur.val + " ");
cur = cur.next;
}
System.out.println();
}
}
```
代码解释:
首先定义一个 ListNode 类,表示链表中的每个节点,包含一个整数值 val 和指向下一个节点的指针 next。
然后定义一个 LinkedList 类,表示无头链表,包含一个头结点 head,初始值为 null。
在 LinkedList 类中,定义一个 add 方法,用于在链表尾部添加新元素。如果链表为空,直接将新元素作为头结点;否则,遍历链表,找到最后一个节点并将新元素插入其 next 指针所指的位置。
最后,定义一个 printList 方法,用于遍历链表并打印每个节点的值。
使用示例:
```java
LinkedList list = new LinkedList();
list.add(1);
list.add(2);
list.add(3);
list.printList(); // 输出:1 2 3
```
注意,这是一个简单的无头链表实现,只包含了添加元素和遍历链表的基本操作。在实际应用中,需要根据具体需求进行扩展和优化。