中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

java怎么實現鏈表結構

小億
82
2023-12-15 02:34:13
欄目: 編程語言

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

0
资兴市| 察雅县| 秦安县| 海口市| 东莞市| 蒙阴县| 玉田县| 永寿县| 厦门市| 顺义区| 获嘉县| 平山县| 开封县| 黔西县| 左权县| 祁阳县| 长白| 清流县| 会理县| 木里| 辛集市| 进贤县| 荣成市| 丹江口市| 蒲城县| 和硕县| 阳曲县| 扎赉特旗| 保亭| 蒙自县| 沈丘县| 上饶县| 河津市| 英吉沙县| 清镇市| 卢氏县| 锡林郭勒盟| 潮州市| 冀州市| 南江县| 桐乡市|