亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

java怎么實現單向鏈表反轉

小億
81
2023-12-11 14:03:41
欄目: 編程語言

要實現單向鏈表的反轉,可以采用迭代或遞歸的方式來實現。以下是使用迭代的方式實現單向鏈表的反轉的Java代碼:

public class LinkedList {
    private Node head;

    public void reverse() {
        Node prev = null;
        Node current = head;
        Node next = null;

        while (current != null) {
            next = current.next;
            current.next = prev;
            prev = current;
            current = next;
        }
        head = prev;
    }

    // Node class
    private static class Node {
        private int data;
        private Node next;

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

使用上述代碼,可以通過調用reverse方法來實現單向鏈表的反轉。

另外,以下是使用遞歸的方式實現單向鏈表的反轉的Java代碼:

public class LinkedList {
    private Node head;

    public void reverse() {
        head = reverse(head, null);
    }

    private Node reverse(Node current, Node prev) {
        if (current == null) {
            return prev;
        }
        Node next = current.next;
        current.next = prev;
        return reverse(next, current);
    }

    // Node class
    private static class Node {
        private int data;
        private Node next;

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

使用上述代碼,同樣可以通過調用reverse方法來實現單向鏈表的反轉。

無論是迭代還是遞歸的方式,都需要定義一個Node類來表示鏈表的節點,其中包含一個數據域和一個指向下一個節點的指針。在反轉時,需要使用三個指針來記錄當前節點、前一個節點和下一個節點,通過修改節點之間的指針來實現反轉操作。

0
上犹县| 徐水县| 肃宁县| 体育| 玛纳斯县| 武乡县| 军事| 镇远县| 县级市| 武夷山市| 武乡县| 军事| 吉安县| 右玉县| 建湖县| 班戈县| 蛟河市| 阳东县| 措美县| 开远市| 酒泉市| 兴城市| 潞西市| 克拉玛依市| 五寨县| 高淳县| 成安县| 贡觉县| 沙湾县| 赫章县| 江永县| 宝鸡市| 道真| 尼玛县| 宿州市| 应用必备| 彝良县| 康平县| 五河县| 都匀市| 凉山|