1

練習問題を解いていますが、正しく解けませんでした。質問では、リストを逆に印刷するように求められますが、パラメーターは必要ありません。printReverse() のみが呼び出されるため、リストが逆に印刷されます。私はスタックの方法を考えました、ここにあります:

public class CircularList<E> implements List<E> {

  Node<E> list;
  int size;

  public CircularList() {
    list = new Node(null);
    list.setNext(list);
    size = 0;
  }

  @Override
  public void add(E element) {
    Node<E> newNode = new Node(element);
    newNode.setNext(list.getNext());
    list.setNext(newNode);
    size++;
  }

  @Override
  public boolean remove(E element) {
    Node<E> location = find(element);
    if (location != null) {
      location.setNext(location.getNext().getNext());
      size--;
    }
    return location != null;
  }

  @Override
  public E get(E element) {
    Node<E> location = find(element);
    if (location != null) {
      return (E) location.getNext().getInfo();
    }
    return null;
  }

  @Override
  public boolean contains(E element) {
    return find(element) != null;
  }

  @Override
  public int size() {
    return size;
  }

  @Override
  public Iterator<E> iterator() {
    return new Iterator<E>() {
      Node<E> tmp = list.getNext();

      @Override
      public boolean hasNext() {
        return tmp != list;
      }

      @Override
      public E next() {
        E info = tmp.getInfo();
        tmp = tmp.getNext();
        return info;
      }

      @Override
      public void remove() {
        throw new UnsupportedOperationException("Not supported yet.");
      }
    };
  }

  protected Node<E> find(E element) {
    Node<E> tmp = list;
    while (tmp.getNext() != list && !tmp.getNext().getInfo().equals(element)) {
      tmp = tmp.getNext();
    }

    if (tmp.getNext() == list) {
      return null;
    } else {
      return tmp;
    }
  }

  public void reversePrinter() {

    Stack stack = new Stack();
    Node<E> temp = list;

    for (int i = 0; i < size; i++) {
        stack.push(temp.getInfo());
        temp = temp.getNext();
      }

    while (! stack.empty()) {
      System.out.print(stack.pop());
    }
  }
}

Node.java

public class Node<E> {

  E info;
  Node<E> next;

  public Node(E element) {
    info = element;
    next = null;
  }

  public void setInfo(E element) {
    info = element;
  }

  public E getInfo() {
    return info;
  }

  public void setNext(Node<E> next) {
    this.next = next;
  }

  public Node<E> getNext() {
    return next;
  }
}

Main.java

public class Main {

  public static void main(String[] args) {
    CircularList<String> x = new CircularList<String>();

    x.add("hi");
    x.add("hhhh");
    x.add("hi");
    x.add("hhhh");
    x.add("hi");
    x.reversePrinter();


  }
}

これは以下を出力します: hhhh hi hhhh hi null

印刷する必要があります: hi hhhh hi hhhh hi

修正を手伝ってください。ありがとう！

4

3 に答える 3

2

ループを置き換えることを検討してください。

for (int i = 0; i < size; i++) {
    stack.push(temp.getInfo());
    temp = temp.getNext();
  }

イテレータを使用して次のようにします。

for (Node<E> n : this) {
    stack.push(n);
}

同様に:

public void reversePrinter() {
    Stack stack = new Stack();        //create a stack for reversing order
    Iterator<E> it = this.iterator(); //get this object's iterator
    while(it.hasNext())               //while there is still another object
      stack.push(it.next());          //add the next object to the stack

    while(!stack.empty())             //while the stack is not empty
      System.out.print(stack.pop());  //print the data from the stack
}

イテレータが正しく実装されていると仮定すると、これは機能するはずです

于 2013-05-11T19:25:07.523 に答える
1

問題は reversePrinter メソッドにあります:

public void reversePrinter() {

    Stack<E> stack = new Stack();
    Node<E> temp = list.getNext();

    for (int i = 0; i < size; i++) {
        stack.push(temp.getInfo());
        temp = temp.getNext();
      }

    while (! stack.empty()) {
      System.out.print(stack.pop());
    }
  }

初期化する

Node<E> temp = list.getNext();

それ以外の

Node<E> temp = list;

イテレータも使用して動作します。

于 2013-05-11T19:57:33.633 に答える