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

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会員登録のうえ

有料会員登録が必要です

Tips

次のチャプターへ前のチャプターへ

※有料会員になるとこの動画をご利用いただけます

詳しい説明を読む

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

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

ノードの挿入

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

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

ログインすると採点できます

コードの実行

有料会員になるとエンジニアに質問ができます

出力タイプ：