在Java中,链表是一种常见的数据结构,可以用来存储和操作一系列的元素。要创建一个链表数据结构,首先需要定义一个链表节点类,然后创建一个链表类来管理这些节点。以下是一个简单的示例:
public class ListNode {
int val;
ListNode next;
public ListNode(int val) {
this.val = val;
this.next = null;
}
}
public class LinkedList {
private ListNode head;
public LinkedList() {
this.head = null;
}
// 添加元素到链表末尾
public void add(int val) {
if (head == null) {
head = new ListNode(val);
return;
}
ListNode current = head;
while (current.next != null) {
current = current.next;
}
current.next = new ListNode(val);
}
// 打印链表
public void print() {
ListNode current = head;
while (current != null) {
System.out.print(current.val + " -> ");
current = current.next;
}
System.out.println("null");
}
}
public class Main {
public static void main(String[] args) {
LinkedList list = new LinkedList();
list.add(1);
list.add(2);
list.add(3);
list.print(); // 输出:1 -> 2 -> 3 -> null
}
}
这个示例展示了如何在Java中创建一个简单的链表数据结构。当然,链表还有很多其他操作,例如在指定位置插入元素、删除元素、查找元素等。这些操作可以根据具体需求进行扩展。
领取专属 10元无门槛券
手把手带您无忧上云