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

溫馨提示×

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
南汇区| 锦州市| 山东省| 水富县| 沽源县| 囊谦县| 绥阳县| 民县| 佛教| 洞口县| 唐山市| 龙山县| 梨树县| 阳山县| 云林县| 新邵县| 资中县| 凯里市| 宁强县| 靖江市| 田阳县| 崇州市| 洱源县| 镇远县| 蒙自县| 景泰县| 隆子县| 凌源市| 三亚市| 萨嘎县| 玉山县| 崇义县| 嘉义市| 安宁市| 布拖县| 潞城市| 祁阳县| 玉环县| 靖西县| 绥宁县| 沾益县|