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

Question

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

以下のソースで要素の先頭追加、末尾追加、削除を繰り返し、
「ListTest.java」を実行して
リストの結果が正しいことを確認するプログラムです。
実行したのですが、リストが正しい結果になりません。

【質問１】
System.out.println(list + "→[abcd]なら OK");
のところで
[ banana cherry durian null ]になってしまういます。
「MyLinkedList.java」で
Node head = new Node(null);としているのが原因なんですが
headがnullの場合の対処とコードを教えていただきたいです。

【質問２】
"apple"が追加できないです。
それまでの"banana"までは追加できているのに、
appleが追加できないのは何故でしょうか。
正しいソースも教えていただければ幸いです。

class MyLinkedList {
	// リストの要素
	protected class Node {
		Node next = null; // 次のリストへのリンク 
		String data; // 格納するデータ
		Node(String d) {data = d;} // コンストラクター
	}
	
	Node head = new Node(null);
	
	// リストの末尾に要素を追加する 
	public void appendToHead(String d) {
		Node n = head;
		while (n.next != null) { // 末尾を探す
			n = n.next;
		}
		n.next = new Node(d); // 末尾にノードを生成して追加
		System.out.println(d + " を末尾に追加しました。addtail");
	}
	
		// リストの内容を出力する 
	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();
	  }
}

class NewLinkedList extends MyLinkedList{
	MyLinkedList mll = new MyLinkedList();
	
	Node next = head;
	
	//リストの先頭に指定要素を追加するメソッド
	public void appendToHead(String d) {
		    Node node = new Node(d);
		    node.next = head;
		    head = node;
		System.out.println(d + " を先頭に追加しました。addhead");
	}
	
	//リストの末尾に指定要素を追加するメソッド
	public void appendToTail(String d) {
		mll.appendToHead(d);
	}


	//指定データを持つ要素を削除するメソッド
	public void deleteNode(String d) {
		Node n = head;
		    while(n.next != null){
		      if(n.next.data == d){
		        n.next = n.next.next;
		        System.out.println(d + " を削除しました。delete");
		        return;
		      }
		      n = n.next; 
		    }System.out.println(d + " は存在しませんでした。notexit");

	    return;
	  }
}

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"); 
		list.appendToTail("durian"); 
		list.deleteNode("banana"); 
		list.deleteNode("apple"); 
		list.appendToTail("cherry"); 
		System.out.println(list + "→[cdc]なら OK");
		list.deleteNode("cherry"); 
		list.deleteNode("cherry"); 
		list.appendToTail("cherry"); 
		list.deleteNode("durian"); 
		list.appendToTail("apple"); 
		System.out.println(list + "→[a]なら OK");
	} 
}
コード

Answer 1

Node head = new Node(null);としているのが原因なんですが

headがnullの場合の対処とコードを教えていただきたいです。

やりたいことと書いてあることが合っているのか、わからないので
対処方法は、わからないのですが。

if(head == null) {
// なにか対処
}

で、よいのではないでしょうか。

---

"apple"が追加できないです。

追加できないのでなく、headを表示しないからでは？

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

---

[ banana cherry durian null ]になってしまういます。

末尾がnullと表示されるのを気にしているなら
Listの末尾のdataは必ずnullになるので、対処が必要です。

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