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

溫馨提示×

java單向鏈表實現代碼怎么寫

小億
82
2023-12-15 02:46:40
欄目: 編程語言

下面是一個簡單的Java單向鏈表的實現代碼:

class Node {
    int data;
    Node next;

    public Node(int data) {
        this.data = data;
        this.next = null;
    }
}

class LinkedList {
    Node head;

    public LinkedList() {
        this.head = null;
    }

    // 在鏈表末尾添加一個節點
    public void addNode(int data) {
        Node newNode = new Node(data);
        if (head == null) {
            head = newNode;
        } else {
            Node current = head;
            while (current.next != null) {
                current = current.next;
            }
            current.next = newNode;
        }
    }

    // 打印鏈表元素
    public void printList() {
        Node current = head;
        while (current != null) {
            System.out.print(current.data + " ");
            current = current.next;
        }
        System.out.println();
    }
}

public class Main {
    public static void main(String[] args) {
        LinkedList list = new LinkedList();

        // 添加節點
        list.addNode(1);
        list.addNode(2);
        list.addNode(3);
        list.addNode(4);

        // 打印鏈表
        list.printList();
    }
}

在上面的代碼中,Node類表示鏈表的節點,其中包含一個data變量表示節點的數據,以及一個next變量表示指向下一個節點的引用。

LinkedList類表示鏈表,其中包含一個head變量表示鏈表的頭節點。addNode方法用于在鏈表末尾添加一個新節點,printList方法用于打印鏈表的所有元素。

Main類的main方法中,創建一個LinkedList對象,然后調用addNode方法添加節點,并最后調用printList方法打印鏈表的元素。輸出結果為:1 2 3 4。

0
杨浦区| 乡城县| 彭州市| 罗定市| 怀安县| 东兴市| 佛山市| 宜兰市| 绥棱县| 渝中区| 莎车县| 赤城县| 托里县| 凤庆县| 白河县| 吉木乃县| 读书| 石河子市| 砚山县| 南溪县| 武鸣县| 西乌珠穆沁旗| 白沙| 紫阳县| 浠水县| 蛟河市| 宣威市| 岢岚县| 合川市| 屯门区| 乌拉特前旗| 定州市| 济阳县| 四会市| 都兰县| 河津市| 上栗县| 剑阁县| 长顺县| 图木舒克市| 潞城市|