連結リストの先頭に指定要素追加、削除したい

Question

前提・実現したいこと

MyLinkedList、ListTestクラスを編集せずにNewLinkedListクラスを使って、連結リストの先頭に要素を追加し、指定のデータを持つ要素を削除したい。

手詰まりになってしまったため、どなたかお助けしていただけますでしょうか。
よろしくお願いします。

該当のソースコード

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");
		list.deleteNode("durian"); //d10 abc
		list.appendToTail("durian"); //t3 abcd
		list.deleteNode("banana"); //d9 acd
		list.deleteNode("apple"); //d8 cd
		list.appendToTail("cherry"); //t2 cdc
		System.out.println(list + "→[cdc]ならOK");
		list.deleteNode("cherry"); //d8 dc
		list.deleteNode("cherry"); //d7 d
		list.appendToTail("cherry"); //t1 dc
		list.deleteNode("durian"); //d6 c
		list.deleteNode("cherry"); //d5 -
		list.appendToTail("apple"); //t0 a
		System.out.println(list + "→[a]ならOK");
		}
}

// リストの要素
	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 class NewLinkedList extends MyLinkedList{

	//リストの先頭に指定要素を追加するメソッド
	//追加後「～ を先頭に追加しました。」を出力する。
	//ただし ～ は指定要素名で直後に半角空白を入れる（以下同様）。
	public void appendToHead(String d) {
		System.out.println(d + " を先頭に追加しました。");
	}

	//指定データを持つ要素を削除するメソッド
	//指定データがあれば削除して「～ を削除しました。」を出力する。
	//ただし指定データが複数ある時は、先頭のものを1 つだけ削除する。
	//指定データが無ければ「～ は存在しません。」を出力する。
	public void deleteNode(String d) {

		}
}

Comments

[jimbe]

コードのマークダウンでクラス名を書かれている個所には言語名("java")をお書きください。
ファイル名はマークダウンの外に書くか、マークダウン内であればその言語のコメントにしてください。

また、コードはなるべく全文をご提示ください。
ご提示のコードを元にしたり実行する際に間違いが無いようにコピペをしますが、過不足があると修正するしか無く、その過程で間違いがあるとご質問の主旨と違うことになりかねません。

[jimbe]

> 手詰まりになってしまった

何が手詰まりになったのでしょうか。

[hoshi-takanori]

手詰まりというのは自分で出来ることをすべて試した場合に使う言葉ですが、これって課題をそのまま貼っただけで、自分ではまだ何もしてないのでは…。

[trainingnow]

jimbeさん、ご丁寧にありがとうございます。
言語はJavaです。
また、コードは全文を提示しております。

質問の内容は、
連結リストの先頭に要素を追加し、指定のデータを持つ要素を削除したい。
と記載しております。
NewLinkedListのメソッド内部のソースを考えてはみたものの、先頭ではなく、列の後ろに追加されてしまうのです。
また、指定したデータの削除についてはどのようなソースを書いていったらいいのかわかっておりません。
出来ましたら、ご教授のほどよろしくお願いいたします。

[jimbe]

> コードは全文を提示しております

少なくとも MyLinkedList (と思われるコード片 ) はこのままではコンパイル出来ませんので、全文では無いと思います。

> NewLinkedListのメソッド内部のソースを考えてはみたものの、先頭ではなく、列の後ろに追加されてしまうのです。

ご提示の NewLinkedList のコードにはそのような記述は無いようです。

「～したいです。お願いします」というだけでは『作業依頼』と思われます。
teratail のヘルプ「質問するときのヒント https://teratail.com/help/question-tips 」では『質問をする前に自分で何がわからないのかを把握しましょう』『 今置かれている状況を整理し、わかっている範囲とわからない範囲を明確にしましょう』とあります。

「連結リストの先頭に要素を追加」「指定のデータを持つ要素を削除」につきまして、どこまで分かっていてどこからが分かっていないのかを仰って頂く必要があります。
例えば MyLinkedList の二つのメソッドの動作は完全に理解されているのでしょうか。
考えてみたと言われる「先頭ではなく、列の後ろに追加されて」しまったコードでは、どこまでその原因を調査されたのでしょうか。

[trainingnow]

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

申し訳ないですが、↑に提示してあるコードが全文になります。
全文ではないと指摘されましても、ないものはないです。

追加、削除のメソッドについては中身を記載しておりません。
そのメソッド内部についての記載方法が分からないためです。

質問に対してレスポンスを頂けることに対してはありがたいのですが、どこか揚げ足取りのように見えてしまいます。
単純に追加と削除の方法がわからないため、ソースを書いて教えていただきたと思い質問しました。
決して「作業依頼」ではありません。

どこまでわかっていて、どこからわかっていないのかという質問に対しての答えになっておりますでしょうか。

[jimbe]

> どこか揚げ足取りのように見えてしまいます

すみません。そのようなつもりは全くありませんが、考察・伝達する力が足りないようです。
下手な質問にお付き合い頂きありがとうございました。

[trainingnow]

ありがとうございました。

Answer 1

過去に同じコードのご質問がありましたのでリンク致します。

リストの先頭がnullの場合にリストの先頭に要素を追加するときの処理がわかりません。

Comments

[trainingnow]

ありがとうございます。
しっかり勉強します。