新らしくなった基本情報 科目 B 20問バージョン アルゴリズムとプログラミング サンプル問題10をJavaにしてみました

class LinkedList {

	ListElement listHead;

	// 本問で問われている手続き
	public void delNode(int pos) {
		if (pos == 1) {
			listHead = listHead.next;
		} else {
			ListElement prev = listHead;
			for (int i = 2; i < pos; i++) { // iを2からposまで回す
				prev = prev.next;
			}
			if (prev.next != null) {
				prev.next = prev.next.next;
			}
		}
	}

	// 要素の追加メソッド
	public void append(char qVal) {
		ListElement curr, prev;
		curr = new ListElement(qVal);

		if (listHead == null) {
			listHead = curr;
		} else {
			prev = listHead;
			while (prev.next != null) {
				prev = prev.next;
			}
			prev.next = curr;
		}
	}

	// 画面表示のためのメソッド
	public void printList(LinkedList list) {
		ListElement currNode = list.listHead;
		System.out.print("LinkedList: ");
		while (currNode != null) {
			System.out.print(currNode.val + " ");
			currNode = currNode.next;
		}
	}
}

//ListElement型のクラス定義
class ListElement {

	char val;
	ListElement next;

	ListElement(char qVal) {
		val = qVal;
		next = null;
	}
}

//以下はテストクラス
public class Q10 {
	public static void main(String[] args) {
		LinkedList list = new LinkedList();
		list.append('s');
		list.append('a');
		list.append('y');
		list.append('c');
		list.append('o');
		list.append('n');

		list.printList(list); // 削除前のリストを表示
		System.out.println();

		list.delNode(2); // aを削除
		list.printList(list); // 削除後のリストを表示
	}
}