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

溫馨提示×

java雙鏈表倒序輸出怎么實現

小億
60
2023-12-06 19:31:00
欄目: 編程語言

要實現雙鏈表的倒序輸出,可以使用遞歸或者迭代的方式。

  1. 使用遞歸方式實現雙鏈表的倒序輸出:
public void reversePrint(Node node) {
    if (node == null) {
        return;
    }
    reversePrint(node.next);
    System.out.print(node.data + " ");
}
  1. 使用迭代方式實現雙鏈表的倒序輸出:
public void reversePrint(Node node) {
    Stack<Node> stack = new Stack<>();
    Node current = node;
    while (current != null) {
        stack.push(current);
        current = current.next;
    }
    while (!stack.isEmpty()) {
        System.out.print(stack.pop().data + " ");
    }
}

在上述代碼中,假設雙鏈表的節點類為Node,包含數據域data和指向下一個節點的引用next,并且鏈表的頭節點為node。使用遞歸方式時,先遞歸調用reversePrint(node.next),然后再輸出當前節點的數據域。使用迭代方式時,先將鏈表的節點依次入棧,然后再依次出棧并輸出對應的數據。

0
北辰区| 鹤峰县| 扬中市| 安阳市| 陈巴尔虎旗| 通山县| 太仓市| 柳州市| 施甸县| 清徐县| 巴彦淖尔市| 康定县| 中卫市| 芮城县| 芜湖县| 安福县| 闸北区| 徐汇区| 镇沅| 高邑县| 呼图壁县| 灵台县| 怀宁县| 罗江县| 井冈山市| 珲春市| 金寨县| 河北区| 遂溪县| 潞西市| 孝义市| 盘山县| 普定县| 大宁县| 正定县| 郴州市| 嘉峪关市| 开平市| 连平县| 宜州市| 永善县|