連結リストで先頭に指定要素追加したい

Question

前提・実現したいこと

連結リストにおいて、先頭に指定要素追加していきたいのですが、先頭に追加する最後のメソッドになるとnullとして追加？されてしまいます。

リンクの付け替えにおいて何か問題があるのだろうと考えているのですが、解決方法が分かりません。
NewLinkedListのみを修正して正しく表示されるソースをご教授願いたいです。

発生している問題・エラーメッセージ

ListTestを実行すると「[ banana cherry durian null ]→[abcd]ならOK」となってしまう
本当ならappleをbananaの左（先頭）に追加したいが、nullが表示されてしまう。

該当のソースコード

public class ListTest {
	public static void main(String[] args) {
		NewLinkedList list = new NewLinkedList();
		list.deleteNode("orange"); //d0
		list.appendToHead("durian"); //h0 d
		list.deleteNode("orange"); //d1
		list.appendToHead("cherry"); //h1 cd
		list.deleteNode("orange"); //d2
		list.appendToHead("banana"); //h2 bcd
		list.deleteNode("orange"); //d3
		list.appendToHead("apple"); //h3 abcd
		list.deleteNode("orange"); //d4
		System.out.println(list + "→[abcd]ならOK");
}
}

public class MyLinkedList {
	// リストの要素
	protected class Node {
		Node next = null; // 次のリストへのリンク
		String data; // 格納するデータ

		// コンストラクター
		Node(String d) {
			data = d;
		}
	}

	//リストの先頭を示すポインタ
	//アドレス
	Node head = new Node(null);

	// リストの末尾に要素を追加する
	public void appendToTail(String d) {
		Node n = head;
		while (n.next != null) { // 末尾を探す
			n = n.next;
		}
		n.next = new Node(d); // 末尾にノードを生成して追加
		System.out.println(d + " を末尾に追加しました。");
	}

	// リストの内容を出力する
	public String toString() {
		StringBuilder st = new StringBuilder();
		st.append("[ ");
		for (Node p = head.next; p != null; p = p.next) {
			st.append(p.data + " ");
		}
		st.append("]");
		return st.toString();
	}

}

	//リストの先頭に指定要素を追加するメソッド
	//追加後「～ を先頭に追加しました。」を出力する。
	//ただし ～ は指定要素名で直後に半角空白を入れる（以下同様）。
	public void appendToHead(String d) {
		//ノードの生成
		Node newHead = new Node(d);

		//元の先頭要素へのリンクを新ノードリンクに付け替える
		newHead.next = head;

		//新ノードを元の先頭要素のリンクに付け加える
		head = newHead;

		System.out.println(d + " を先頭に追加しました。");
	}

	//指定データを持つ要素を削除するメソッド
	//指定データがあれば削除して「～ を削除しました。」を出力する。
	//ただし指定データが複数ある時は、先頭のものを1 つだけ削除する。
	//指定データが無ければ「～ は存在しません。」を出力する。
	public void deleteNode(String d) {
		//Node n = head;を定義
		Node n = head;
		//指定データを持つノードが存在するまで繰り返し
		while(n.next != null) {
			//次要素が指定データを持っていた場合
			if (n.next.data == d) {
				//1つ先の要素へのリンクに付け替え
				n.next = n.next.next;
				System.out.println(d + " を削除しました。");
				return;
			}
			n = n.next;
		}
		System.out.println(d + " は存在しません。");
		return;
		}

}

Answer 1

自己解決できました。
リンクの付け替えの部分が間違っていたみたいです。
ありがとうございました。

Answer 2

toStringですが、

for (Node p = head.next; p != null; p = p.next) {
			st.append(p.data + " ");
		}

これだとhead.nextから始まっているので、headそのものが抜けているのではないでしょうか。

Comments

[trainingnow]

回答ありがとうございます。

NewLinkedListクラスのみの修正でこの問題を解決しないといけないのです。
またheadに修正してもnullが表示されてしまうので、まだ解決できない状態になってしまいます。