Verkettete Liste (schritt für schritt durchlauf)

[mediarocker]

Hi,..

Ich habe eine verkettete liste und will mit der methode next(),..bei jedem aufruf um ein element der liste weiter aufrufen.
genauer:

Auszug aus einer aufgabe:

Ferner sollen alle Elemente der Liste durchlaufen werden können. Dazu soll eine Methode next() implementiert werden, die beginnend beim ersten objekt in der Liste mit jedem Aufruf ein weiteres objekt an den Aufrufer liefert (falls keines mehr da ist, wird null zurückgegeben). Zum Zurücksetzen des Durchlaufs soll es die Methode resetIteration() geben. Nach deren Aufruf wird mit next() wieder das erste Element in der Liste geliefert.

also ich habe eine liste und immer wenn ich next() aufrufe, soll das nächste objekt angezeigt werden.

kann mir bitte jemand helfen,..hier noch meine listenklasse

public class Buchungsliste {

  //Referenz auf das erste und letzte Element
  private Node header = null;
  private Node last = null;

  //Das Objekt wird an das letzte Element eingefügt
  public void add (Object o){
    Node node = new Node(o);
    if (header == null){
      last=header=node;}
    else{
      last.verkette(node);
      last=node;
    }
  }
  public void output(){
    Node act=header;
    while(act!=null){
      System.out.println(act.element.toString());
      act=act.nextNode();
    }
  }
  
  public void next(){
    //??????
  }
  public void clear(){
    Node act = header;
    Node before=null;
    while(act != null){
      act.remove(before);
      before=act;
      act=act.nextNode();
      clear();
      }
    Node header=null;
  }
  
  public Object search(Object o){
    Node act=header;
    while (act != null){
      if (o.equals(act.get()))
        return act.get();
        act= act.nextNode();}
      return null;
  
      
    }

 private class Node{

   private Node next=null;
   private Object element;

   public Node (Object element){
     this.element =element;
   }
   public void verkette(Node next){
     this.next = next;
   }
   public Node nextNode(){
     return next;
   }
   public Object get(){
     return element;
   }
   public void remove (Node before){
     if (before == null){
       header=next;}
     else{
       before.next =next;}
     }
   }}

VIELEN DANK

 

[CelikBlek]

das hört sich ganz nach einen Iterator an. den kannst du für solche fälle nutzen. denn genau das macht er.
hat methoden sowie hasNext und sowie auch next ;-) da konntest du es abgucken

 

[Sky]

public class Buchungsliste {
  //Referenz auf das erste und letzte Element
  private Node header = null;
  private Node last = null;
  private Node act_position = null; // NEU

  ...

  public Node next() { // Rückgabe von void auf Node geändert
    if ( act_position == null ) {
      act_position = header; // Wenn aktuelle Pos noch nicht gesetzt, dann auf den header zeigen
    } else {
      act_position = act_position.nextNode(); // Nächstes Element ausgeben
    }
    return act_position;
  }

  ...
}

 

[mediarocker]

danke toll,..das hat funktioniert,..aber wie kann ich ihn mit einer methode wieder zum anfang hin zurücksetzen?

 

[mediarocker]

sorry,..keine fragen mehr,..habs rausbekommen wie ich ihn wieder zurücksetzte,... :roll: bin ich doof,...hihi :autsch: ,...danke nochmal für die hilfe,..werd bestimmt bald wieder hier sein,..

 

[Sky]

Ganz einfach:

public void resetIteration() {
  act_position = null; 
}

Der Code führt dazu, dass 'act_position' auf 'null' gesetzt wird. Beim nächsten Aufruf von 'next' würde somit automatisch das erste Element ( = 'header') verwendet.