java怎么实现链表结构

   2025-02-13 3810
核心提示:在Java中,可以通过自定义类实现链表结构。以下是一个简单的链表实现示例:public class Node {private int data;private Node n

在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。

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言