新・アルゴリズムとデータ構造入門Java編11:単方向連結リストに挿入機能を追加する

#03:単方向連結リストに挿入機能を追加する

import java.util.Scanner;

class Node {
    int value;
    Node next;

    Node(int value) {
        this.value = value;
    }
}


class List {
    Node dummy;

    List() {
        dummy = new Node(-1);
        dummy.next = dummy;
    }

    void print() {
        for (Node x = dummy.next; x != dummy; x = x.next) {
            System.out.print(x.value + " ");
        }
        System.out.println();
    }

    Node insertAfter(Node x, int value) {
        // value を値にもつ新しいノード newNode を作成
        // newNode の next を x の次のノードに更新
        // x の next を newNode に更新
        // newNode を返す
    }
}


public class Main {

    public static void main(String[] args) {
        // 新しいリストを作成
        // 値 1 をもつノードを挿入
        // 値 2 をもつノードを挿入
        // 値 3 をもつノードを挿入

        // リストを出力
    }
}

import java.util.Scanner;

class Node {
    int value;
    Node next;

    Node(int value) {
        this.value = value;
    }
}


class List {
    Node dummy;

    List() {
        dummy = new Node(-1);
        dummy.next = dummy;
    }

    void print() {
        for (Node x = dummy.next; x != dummy; x = x.next) {
            System.out.print(x.value + " ");
        }
        System.out.println();
    }

    Node insertAfter(Node x, int value) {
        // value を値にもつ新しいノード newNode を作成
        // newNode の next を x の次のノードに更新
        // x の next を newNode に更新
        // newNode を返す
    }
}


public class Main {

    public static void main(String[] args) {
        // 新しいリストを作成
        // 値 1 をもつノードを挿入
        // 値 2 をもつノードを挿入
        // 値 3 をもつノードを挿入

        // リストを出力
    }
}

この動画を見るにはpaiza会員登録のうえ
有料会員登録が必要です

無料会員登録して始める

このチャプターでは、単方向連結リストに挿入機能を追加します。

ノードの挿入

・newNode を作成
・newNode の next を x の next で更新
・x の next を newNode に更新

有料プランで現役エンジニアに相談可能！

プログラミング学習 > Java > 新・アルゴリズムとデータ構造入門 Java編 > 新・アルゴリズムとデータ構造入門Java編11: 連結リスト > 単方向連結リストに挿入機能を追加する

実行する

採点する

入力
出力
コンパイルエラー
実行時エラー

出力タイプ：

コード判定結果

ノードの挿入