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

溫馨提示×

java沒指針如何實現鏈表

小億
96
2023-12-15 03:04:40
欄目: 編程語言

在Java中,可以使用對象引用來實現鏈表。每個節點對象包含一個數據字段和一個指向下一個節點的引用字段。

首先,我們需要定義一個節點類,該類包含一個數據字段和一個指向下一個節點的引用字段。例如:

public class Node {
    int data;
    Node next;

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

然后,我們可以定義一個LinkedList類來管理鏈表。該類包含一個指向鏈表頭節點的引用字段和一些用于操作鏈表的方法。例如:

public class LinkedList {
    Node head;

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

    public void insert(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;
        }
    }

    // 其他方法,比如刪除節點、查找節點等等
}

使用上述的Node和LinkedList類,我們可以創建一個鏈表并進行操作。例如:

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

        list.insert(1);
        list.insert(2);
        list.insert(3);

        // 輸出鏈表內容
        Node current = list.head;
        while (current != null) {
            System.out.println(current.data);
            current = current.next;
        }
    }
}

上述代碼將創建一個包含3個節點的鏈表,并輸出鏈表的內容:1,2,3。

0
宜阳县| 宁海县| 兰州市| 邹城市| 合作市| 延边| 宜兰市| 楚雄市| 雷州市| 镇江市| 巫溪县| 都江堰市| 东丽区| 无棣县| 蒙阴县| 民丰县| 偏关县| 海伦市| 文登市| 石狮市| 德州市| 旌德县| 平和县| 平湖市| 正镶白旗| 金华市| 包头市| 紫阳县| 平凉市| 江永县| 秦皇岛市| 棋牌| 九寨沟县| 宕昌县| 临沭县| 平邑县| 德惠市| 贵溪市| 博乐市| 吴江市| 桐梓县|