Linked Listでpopとpeekのみを使用して中間データと末尾データを削除したい

Question

class MyLinkedStack {
	class Node {
		Node next = null; // 次のリストへのポインタ
		String data; // 格納するデータ
		public Node(String d) {data = d;} // コンストラクター
	}
	
	Node head = new Node(null);
	
	public void push(String item) { 
		Node n = new Node(item); 
		n.next = head;
		head = n;
	}
	
	public String pop() {
		if (head.next == null)
			throw new IllegalStateException("空の stack を pop した!"); String item = head.data;
			head = head.next;
			return item;
	}
	
	public String peek() {
		if (head.next == null)
			throw new IllegalStateException("空の stack を peek した!"); return head.data;
	}	
	
	@Override
	public String toString() {
		String str = "[";
		Node n = head;
		while (n.next != null && n.next.next != null) {
			str += n.data + ", ";
			n = n.next;
		}
		if (n.next != null) str += n.data;
		return str + "]";
	}
}

//MyLinkedStack継承
class NewLinkedStack extends MyLinkedStack {
	Node next = head;
	MyLinkedStack mls= new MyLinkedStack();
			
	//public NewLinkedStack(Node head) {
	//	mls.head = head;
		// TODO 自動生成されたコンストラクター・スタブ
	///}
		
	public boolean remove(String d) {
		String result = peek();
		//非存在のデータの確認はこれで良いのかなと思っています
		if (!(result.equals(d))) {
			return false;
		}else {
			//中間データの削除方法がわかりません
			//末尾データの削除方法がわかりません
		    
		}
		return true;
	}
}
	

// 単元07課題1用事前提供ファイル
// 指示に従って作成したプログラムのテストプログラムです
// このプログラムを実行して所定の結果が得られることを確認してください
// このプログラムは変更しないでください

class StackTest {
    public static void main(String[] args) {
    	NewLinkedStack nls = new NewLinkedStack();
        try {
            System.out.println("push pop peekのテスト");
            nls.push("a");
            nls.push("b");
            nls.push("c");
            nls.push("d");
            nls.push("e");
            nls.push("f");
            System.out.println(nls);
            System.out.println("pop →" + nls.pop());
            System.out.println("peek →" + nls.peek());
            
            System.out.println(nls.toString());
            if (!nls.toString().equals("[e, d, c, b, a]")) {
            	
                System.out.println("push pop peek テスト ■NG " + nls);
                return;
            }
            System.out.println("push pop peek テスト OK " + nls);

            System.out.println("\n項目数が3以上の時のテスト");
            if (nls.remove("x") || !nls.toString().equals("[e, d, c, b, a]")) {
                System.out.println("非存在データ削除テスト ■NG " + nls);
                return;
            }
            System.out.println("非存在データ削除 OK " + nls);

            if (!nls.remove("c") || !nls.toString().equals("[e, d, b, a]")) {
                System.out.println("中間データc削除できず ■NG " + nls);
                return;
            }
            System.out.println("中間データc削除 OK " + nls);

            if (!nls.remove("e") || !nls.toString().equals("[d, b, a]")) {
                System.out.println("先頭データe削除できず ■NG " + nls);
                return;
            }
            System.out.println("先頭データe削除 OK " + nls);

            if (!nls.remove("a") || !nls.toString().equals("[d, b]")) {
                System.out.println("末尾データa削除できず ■NG " + nls);
                return;
            }
            System.out.println("末尾データa削除 OK " + nls);

            System.out.println("\n項目数が2の時のテスト");
            if (nls.remove("x") || !nls.toString().equals("[d, b]")) {
                System.out.println("非存在データ削除テスト ■NG " + nls);
                return;
            }
            System.out.println("非存在データ削除 OK " + nls);

            if (!nls.remove("b") || !nls.toString().equals("[d]")) {
                System.out.println("末尾データb削除できず ■NG " + nls);
                return;
            }
            System.out.println("末尾データb削除 OK " + nls);

            nls.push("g");
            if (!nls.toString().equals("[g, d]")) {
                System.out.println("pushできず ■NG " + nls);
                return;
            }
            System.out.println("データgのpush OK " + nls);

            if (!nls.remove("g") || !nls.toString().equals("[d]")) {
                System.out.println("先頭データg削除できず ■NG " + nls);
                return;
            }
            System.out.println("先頭データg削除 OK " + nls);

            System.out.println("\n項目数が1の時のテスト");
            if (nls.remove("x") || !nls.toString().equals("[d]")) {
                System.out.println("非存在データ削除テスト ■NG " + nls);
                return;
            }
            System.out.println("非存在データ削除 OK " + nls);

            if (!nls.remove("d") || !nls.toString().equals("[]")) {
                System.out.println("唯一データd削除できず ■NG " + nls);
                return;
            }
            System.out.println("唯一データd削除 OK " + nls);

            System.out.println("\n項目数が0の時のテスト");
            if (nls.remove("x") || !nls.toString().equals("[]")) {
                System.out.println("データ削除テスト ■NG " + nls);
                return;
            }
            System.out.println("データ削除 OK " + nls);

        } catch (IllegalStateException e) {
            System.out.println(e);
        }
    }
}
/* 実行結果
>java StackTest
テストプログラム>java StackTest
push pop peekのテスト
[f, e, d, c, b, a]
pop →f
peek →e
push pop peek テスト OK [e, d, c, b, a]

項目数が3以上の時のテスト
非存在データ削除 OK [e, d, c, b, a]
中間データc削除 OK [e, d, b, a]
先頭データe削除 OK [d, b, a]
末尾データa削除 OK [d, b]

項目数が2の時のテスト
非存在データ削除 OK [d, b]
末尾データb削除 OK [d]
データgのpush OK [g, d]
先頭データg削除 OK [d]

項目数が1の時のテスト
非存在データ削除 OK [d]
唯一データd削除 OK []

項目数が0の時のテスト
データ削除 OK []
*/
// Copyright 2017 FUJITSU APPLICATIONS LIMITED

【概要】
Linked Listのスタックを先頭から見ていき、指定データがあれば削除するというプログラムを作成したいです。
継承しているクラスのメソッドに
peek(),pop()しか存在せず、
新しいクラスでのメソッドも
boolean remove (String d)のみもつという制限がついています。
peekもpopもスタックの先頭に対しての
メソッドのため、どうやって中間データや最後のデータを確認、削除すれば良いかわかりません。
教えていただければ幸いです。

【条件】
NewLinkedStack クラスはMyLinkedStack クラスを継承
NewLinkedStack クラスは remove メソッドのみを持つ
スタックを先頭から見ていき指定データがあれば削除し true を返す。
指定データが複数あっても最初の 1 つしか削除しない。
指定データがなければ false を返す。

【ゴール】
tackTest.java を実行して全ての結果でOKが出ること。

Comments

[shiketa]

> Linked Listのスタックを先頭から見ていき

* ここでいう Lined List というのは、java.util.LinkedList https://docs.oracle.com/javase/jp/8/docs/api/java/util/LinkedList.html のことですか? それとも自作のものですか?
* 件のスタックには、remove(), peek(), pop()メソッドしか存在しないのですか?
* peek(), pop()メソッドの仕様は、java.util.Stack https://docs.oracle.com/javase/jp/8/docs/api/java/util/Stack.html ど同じですか?それとも別ですか?
わからないことだらけです。

[shiketa]

> 指定データがあれば削除するというプログラムを作成したいです

メソッド名からしてremove()メソッドは上記の動作をするものなのではありませんか。そうであれば、削除したい指定データをremove()メソッドに指定して実行すれば済むのではないでしょうか。

[pocopiiiiiii]

・自作の単方向リストです。
・ peek(), pop()メソッドの仕様は同じです。

Answer 1

継承しているクラスのメソッドにpeek(),pop()しか存在せず、

とのことでしたが、存在しないはずのpush()メソッドがあるので使わせてもらいました。pop()して、避けといて、該当するブツならそこでやめて、避けといたものを尻からpush()する。

    public boolean remove(String d) {
      final List<String> tmp = new ArrayList<>();
      Boolean result = null;

      while (true) {
        if (head.next == null) {
          result = false;
          break;
        }

        final String item = super.pop();
        if (d.equals(item)) {
          result = true;
          break;
        }

        tmp.add(item);
      }

      Collections.reverse(tmp);
      tmp.stream().forEach(item -> super.push(item));

      return result;
    }
  }

Comments

[pocopiiiiiii]

少し勘違いしてました。ありがとうございます！