阅读量:0
在Java中,可以通过自定义类实现链表结构。以下是一个简单的链表实现示例:
public class Node { private int data; private Node next; public Node(int data) { this.data = data; this.next = null; } public int getData() { return data; } public Node getNext() { return next; } public void setNext(Node next) { this.next = next; } } public class LinkedList { private Node head; public LinkedList() { this.head = null; } public void add(int data) { Node newNode = new Node(data); if (head == null) { head = newNode; } else { Node current = head; while (current.getNext() != null) { current = current.getNext(); } current.setNext(newNode); } } public void print() { Node current = head; while (current != null) { System.out.print(current.getData() + " "); current = current.getNext(); } System.out.println(); } public static void main(String[] args) { LinkedList linkedList = new LinkedList(); linkedList.add(1); linkedList.add(2); linkedList.add(3); linkedList.print(); } }
该示例中,Node
类表示链表中的节点,包含一个整数数据和一个指向下一个节点的指针。LinkedList
类表示链表,包含一个指向头节点的指针和一些基本操作方法,如添加节点和打印链表。在main
方法中,创建一个LinkedList
对象,并添加一些节点,然后打印链表中的数据。输出结果为:1 2 3。