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

import java.util.Scanner;

class Node {
    int value;
    Node next;
    Node prev;

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


class List {
    Node dummy;

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

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

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

    Node find(int value) {
        for (Node x = dummy.next; x != dummy; x = x.next) {
            if (x.value == value) {
                return x;
            }
        }
        return dummy;
    }

    Node insertAfter(Node x, int value) {
        // value を値にもつ新しいノード newNode を作成
        // x の次のノードの prev を newNode に更新
        // newNode の next を x の次のノードに更新
        // newNode の prev を 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 prev;

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


class List {
    Node dummy;

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

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

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

    Node find(int value) {
        for (Node x = dummy.next; x != dummy; x = x.next) {
            if (x.value == value) {
                return x;
            }
        }
        return dummy;
    }

    Node insertAfter(Node x, int value) {
        // value を値にもつ新しいノード newNode を作成
        // x の次のノードの prev を newNode に更新
        // newNode の next を x の次のノードに更新
        // newNode の prev を 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 prev;

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


class List {
	Node dummy;

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

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

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

	Node find(int value) {
		for (Node x = dummy.next; x != dummy; x = x.next) {
			if (x.value == value) {
				return x;
			}
		}
		return dummy;
	}

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

	Node insertBefore(Node x, int value) {
		// ここにコードを書く
	}
}


public class Main {

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

		list.print();
		list.printReverse();
	}
}

import java.util.Scanner;

class Node {
	int value;
	Node next;
	Node prev;

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


class List {
	Node dummy;

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

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

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

	Node find(int value) {
		for (Node x = dummy.next; x != dummy; x = x.next) {
			if (x.value == value) {
				return x;
			}
		}
		return dummy;
	}

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

	Node insertBefore(Node x, int value) {
		// ここにコードを書く
	}
}


public class Main {

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

		list.print();
		list.printReverse();
	}
}

この動画を見るには

paiza会員登録のうえ

有料会員登録が必要です