用java写一个链表
时间: 2023-01-28 18:41:22 浏览: 119
这是Java中使用链表的一个简单示例:
```
import java.util.LinkedList;
public class Main {
public static void main(String[] args) {
// 创建链表
LinkedList<String> list = new LinkedList<>();
// 添加元素
list.add("A");
list.add("B");
list.add("C");
// 访问链表中的元素
for (String s : list) {
System.out.println(s);
}
}
}
```
这段代码会创建一个字符串链表,并向其添加三个元素("A"、"B" 和 "C")。然后使用 for-each 循环遍历链表并输出每个元素。
如果你想自己实现链表,你可以使用如下代码:
```
public class LinkedList {
private Node head;
private static class Node {
private int value;
private Node next;
public Node(int value) {
this.value = value;
}
}
public void addToFront(int value) {
Node newNode = new Node(value);
newNode.next = head;
head = newNode;
}
}
```
这段代码定义了一个 LinkedList 类和一个内部类 Node。Node 类表示链表中的一个节点,包含一个整数值和一个 next 引用。LinkedList 类有一个 head 域,表示链表的头节点。LinkedList 类还有一个 addToFront() 方法,可以在链表的开头添加一个新节点。
阅读全文