Rekursion

[verplaid]

Hallo hätte folgende Frage, habe eine Warteschlange mit einer Rekursion programmiert und würde jetzt gerne eine Test Klasse erstellen, die zu der Warteschlange Personen(mit name und Gewicht) hinzufügt und mir dann in der Konsole Name und Gewicht der jeweiligen Personen ausgibt.
Verstehe aber nicht ganz wie ich da ran gehen soll. Hoffe ihr könnt mir helfen

public class Warteschlange {
    private Knoten erster;

    public Warteschlange() {
        erster=null;  
    }

    public void hinzufügen(String name,int gewicht) {
        if(erster==null) {
            erster= new Knoten(name,gewicht);
        }
        else{
            erster.einfügen(name,gewicht);

public class Datenelement {
    private int gewicht;
    private String name;
    public Datenelement(String n,int g) {
        gewicht=g;
        name=n;
    }

    public int GewichtGeben() {
        return gewicht;  
    }
}

public class Knoten {
    private Knoten nächster;
    private Datenelement inhalt;

    public Knoten(String name,int Gewicht )
    {
        nächster=null;
        inhalt=new Datenelement(name,Gewicht);

    }

    public void einfügen(String name,int Gewicht) {
        if(nächster==null) {
            nächster = new Knoten(name,Gewicht);
        }else{
            nächster.einfügen(name,Gewicht);
        }
    }
}

 

[Flown]

Du brauchst auf jedenfall mal eine Klasse mit einer main-Methode. Ein wenig überarbeitet:

class Knoten {
  private Knoten nächster;
  private Datenelement inhalt;
  
  public Knoten(String name, int gewicht) {
    inhalt = new Datenelement(name, gewicht);
    
  }
  
  public void einfügen(String name, int Gewicht) {
    if (nächster == null) {
      nächster = new Knoten(name, Gewicht);
    } else {
      nächster.einfügen(name, Gewicht);
    }
  }
  
  public Knoten nächster() {
    return nächster;
  }
  
  public Datenelement inhalt() {
    return inhalt;
  }
}

class Datenelement {
  private int gewicht;
  private String name;
  
  public Datenelement(String name, int gewicht) {
    this.name = name;
    this.gewicht = gewicht;
  }
  
  @Override
  public String toString() {
    return String.format("%s (%d kg)",name, gewicht);
  }
}

class Warteschlange {
  private Knoten erster;
  
  public void hinzufügen(String name, int gewicht) {
    if (erster == null) {
      erster = new Knoten(name, gewicht);
    } else {
      erster.einfügen(name, gewicht);
    }
  }
  
  @Override
  public String toString() {
    StringJoiner builder = new StringJoiner(", ", "[", "]");
    for(Knoten knoten = erster; knoten != null; knoten = knoten.nächster()) {
      builder.add(knoten.inhalt().toString());
    }
    return builder.toString();
  }
}
public class Test {
  public static void main(String[] args) {
    Warteschlange queue = new Warteschlange();
    queue.hinzufügen("Henry", 80);
    queue.hinzufügen("Susy", 50);
    queue.hinzufügen("Joe", 25);
  
    System.out.println(queue);
  }
}

 

[httpdigest]

Für Iterationen über listenartige Datenstrukturen, wie z.B. deine einfach verkettete Liste, eignet sich sehr gut das java.util.Iterable Interface. Es wird zum Beispiel auch von der "Enhanced For-Loop" in Java unterstützt. Du könntest also deine Warteschlange das typparametrisierte Interface Iterable (of Datenelement) implementieren lassen und dann deiner Warteschlange auf Anfrage einen Iterator (of Datenelement) zurückliefern lassen:

import java.util.Iterator;
class Knoten {
  private Knoten nächster;
  private Datenelement inhalt;
  public Knoten(String name, int gewicht) {
    inhalt = new Datenelement(name, gewicht);
  }
  public void einfügen(String name, int Gewicht) {
    if (nächster == null) {
      nächster = new Knoten(name, Gewicht);
    } else {
      nächster.einfügen(name, Gewicht);
    }
  }
  public Knoten nächster() {
    return nächster;
  }
  public Datenelement inhalt() {
    return inhalt;
  }
}
class Datenelement {
  private int gewicht;
  private String name;
  public Datenelement(String name, int gewicht) {
    this.name = name;
    this.gewicht = gewicht;
  }
  public int getGewicht() {
    return gewicht;
  }
  public String getName() {
    return name;
  }
}
class Warteschlange implements Iterable<Datenelement> {
  private Knoten erster;
  public void hinzufügen(String name, int gewicht) {
    if (erster == null) {
      erster = new Knoten(name, gewicht);
    } else {
      erster.einfügen(name, gewicht);
    }
  }
  @Override
  public Iterator<Datenelement> iterator() {
    return new Iterator<Datenelement>() {
      Knoten nächster = erster;
      public boolean hasNext() {
        return nächster != null;
      }
      public Datenelement next() {
        Knoten ergebnis = nächster;
        nächster = nächster.nächster();
        return ergebnis.inhalt();
      }
    };
  }
}
public class Test {
  public static void main(String[] args) {
    Warteschlange queue = new Warteschlange();
    queue.hinzufügen("Henry", 80);
    queue.hinzufügen("Susy", 50);
    queue.hinzufügen("Joe", 25);
    for (Datenelement e : queue) {
      System.out.println("Name: " + e.getName() + ", Gewicht: " + e.getGewicht());
    }
  }
}