新・アルゴリズムとデータ構造入門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) {
        Node newNode = new Node(value);
        newNode.next = x.next;
        x.next = newNode;
        return newNode;
    }

    void eraseAfter(Node x) {
        // x の次のノードがダミーノードなら
        // エラーを出力
        // x の next を x の次のノードの next に更新
    }
}


public class Main {

    public static void main(String[] args) {
        List list = new List();
        Node node1 = list.insertAfter(list.dummy, 1);
        Node node2 = list.insertAfter(node1, 2);
        Node node3 = list.insertAfter(node2, 3);

        list.print();

        // node1 の次のノードを削除

        // リストを出力

        // node3 の次のノードを削除 (エラー)
    }
}

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) {
        Node newNode = new Node(value);
        newNode.next = x.next;
        x.next = newNode;
        return newNode;
    }

    void eraseAfter(Node x) {
        // x の次のノードがダミーノードなら
        // エラーを出力
        // x の next を x の次のノードの next に更新
    }
}


public class Main {

    public static void main(String[] args) {
        List list = new List();
        Node node1 = list.insertAfter(list.dummy, 1);
        Node node2 = list.insertAfter(node1, 2);
        Node node3 = list.insertAfter(node2, 3);

        list.print();

        // node1 の次のノードを削除

        // リストを出力

        // node3 の次のノードを削除 (エラー)
    }
}

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 find(int value) {
		// ここにコードを書く
	}

	Node insertAfter(Node x, int value) {
		Node newNode = new Node(value);
		newNode.next = x.next;
		x.next = newNode;
		return newNode;
	}

	void eraseAfter(Node x) {
		if (x.next == dummy) {
			throw new RuntimeException("ダミーノードは削除できません");
		}
		x.next = x.next.next;
	}

}


public class Main {

	public static void main(String[] args) {
		List list = new List();
		Node node1 = list.insertAfter(list.dummy, 1);
		Node node2 = list.insertAfter(node1, 2);
		Node node3 = list.insertAfter(node2, 3);

		list.print();

		list.eraseAfter(list.find(2));

		list.print();
	}
}

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 find(int value) {
		// ここにコードを書く
	}

	Node insertAfter(Node x, int value) {
		Node newNode = new Node(value);
		newNode.next = x.next;
		x.next = newNode;
		return newNode;
	}

	void eraseAfter(Node x) {
		if (x.next == dummy) {
			throw new RuntimeException("ダミーノードは削除できません");
		}
		x.next = x.next.next;
	}

}


public class Main {

	public static void main(String[] args) {
		List list = new List();
		Node node1 = list.insertAfter(list.dummy, 1);
		Node node2 = list.insertAfter(node1, 2);
		Node node3 = list.insertAfter(node2, 3);

		list.print();

		list.eraseAfter(list.find(2));

		list.print();
	}
}

この動画を見るには

paiza会員登録のうえ

有料会員登録が必要です