0

私は Java の初心者で、現在 Nodes に取り組んでいます。.getNext メソッドを使用せずにリストの内容を表示する方法があるかどうか疑問に思っていました。一度使用すると、ノード上にあった要素が削除され、文字通り上のノードが削除されるためです。このコードで私がやろうとしているのは、input を使用して 2 つの String 要素を新しい 2 つのノードに格納し、次にメソッドproveTitleを使用してそれらの要素がリストにあることを証明することです。これを行ったら、要素がまだ無傷であることを確認し、toString メソッドを使用してリストをチェックします。Book のクラスでは、 <> で囲むと、クラスと実装されたクラス以外に T が表示されないことに注意してください。

コードは次のとおりです。

myNode クラス:

public class myNode<T> 
{

private T data;
private myNode next;

public myNode(T _data)
{
data = _data;
}
public myNode(T _data, myNode _next)
{
data = _data;
next = _next;
}

public T getData()
{
return data;    
}

public void setData(T _data)
{
data = _data;    
}

public myNode getNext()
{

return next;    
}

public void setNext(myNode _next)
{
 next = _next;   
}

}

インターフェイス クラス:

public interface myInterface<T> 
{
   public void pushTitle(T data);
   public T pop();
   public T peek();
   public String toString();
   public boolean isEmpty();
   public int size();
   public myNode getNode();
}

メソッドを含む Book クラス

public クラス Book は myInterface を実装します

{
 private int count;
 private T author;
 private T title;
 private int stock;

 private myNode<T> top;

 public Book()
 {
     count = 0;
     top = null;
 }

@Override
 public myNode getNode()
 {
 return top;
 }


 @Override
 public void pushTitle(T title)
 {
 myNode<T> current = new myNode<>(title, top);
 current.setNext(top);
 top = current;
 count++;
 }

 public void proveTitle(T title)
 {
  T result;

  myNode<T> current = top;   

  if(title.equals(current.getData()))
  {
  result = current.getData();
  System.out.println("The title " + "'" + result + "'" + " exist."); 
  top = top.getNext();



 }
 }

 @Override
 public T pop()
 {
 T result;
 if(count == 0 || top == null )
 {
     System.out.println("List is empty");
 }
 System.out.println("The element on top is:"  +  top.getData());
 result = top.getData();
 top = top.getNext();

 count--;
 return result;

 }
 @Override

 public T peek()
 {
     System.out.println("Element on top is: " + top.getData());
     return top.getData();
 }
 @Override
 public boolean isEmpty()
 {
     if(top == null)
     {
     System.out.println("The list is empty");
     }
     else
     {
       System.out.println("The list is not empty." + "It has" + count + "elements");    
     }

  return top == null;   
 }
 @Override
 public int size()
 {
     System.out.println("The size of the list is" + count);
 return count;    
 }
 @Override
 public String toString()
 {
  String result = "";
  myNode current = top;
  System.out.println("Top");
  while(current != null)
  {
  result += ("[" + current.getData() + "]\n");
  current = current.getNext();
  }
  return result + "Bottom";
 }

}

メインクラス:

package node;
import java.util.Scanner;

public class myDriver 
{
    public static void main(String[]args)
    {
    Scanner input = new Scanner(System.in);  

    Book<String> title = new Book<>();



    myNode<String> current;
    current = title.getNode();
    String push;
    String push2;

    System.out.println("Enter title of book 1");
    push = input.nextLine();
    title.pushTitle(push);

    System.out.println("Enter title of book 2");
    push2 = input.nextLine();
    title.pushTitle(push2);

    title.proveTitle(push);
    title.proveTitle(push2);


    System.out.println(title.toString());






}
}

出力：

run:
Enter title of book 1
Tiger
Enter title of book 2
crossed
The title 'crossed' exist.
Top
[Tiger]
Bottom
BUILD SUCCESSFUL (total time: 7 seconds)
4

1 に答える 1

0

Listaを使用して aを実装しようとしているようですStack。これらは非常に異なるデータ構造です。あなたがやろうとしていることは、非常に簡単Listです。ではStack、2 番目のスタックが必要です。現在のスタックから各オブジェクトをポップすると、2 番目のスタックにプッシュされます。

順序が重要でない場合は、これを 1 回実行して、2 番目のスタックの使用に切り替えることができます。順序が重要な場合は、プロセスを逆にして元のスタックを取り戻す必要があります。

また、より良いアプローチはおそらく a を使用することであることに注意してくださいList。

于 2013-04-18T00:56:09.147 に答える