Abzählreim in einer zyklischen Liste

[Sogeking101296]

Hi,
muss bis zur nächsten Woche im java editor oder blueJ (ich hab mich für Bluej entschieden) eine Liste so programmieren, dass einzelne Elemente nach einem bestimmten Abzählreim (z.B. ene-mene-mu und raus bist du) ausgezählt werden bis nur noch ein Elemnt übrig ist. Also im Prinzip soll ich folgendes in Java darstellen. Beispiel: Hanz, peter und Nils sollen ausgezählt werden. Beim ersten abzählen (ene-mene-mu) fliegt Hanz raus und beim zweiten mal Peter. Nils ist der "Gewinner". Des weiteren wurde gesagt, dass wir schon fertige Listen benutzen dürfen, also keine eigene Liste programmieren müssen. Wir müssen die fertige Liste lediglich so modifizieren, dass sie als Methode den Abzählreim hat. Nun mein Problem ist, dass ich keine Ahnung hab wie ich anfangen soll. Ein Implementationsdiagramm sollen wir auch anfertigen und theoretisch wäre es ja auch am schlausten damit zu beginnen aber leider hab ich eben keine Ahnung wie ich das machen soll. Wäre sehr dankbar für eine Erklärung und vielleicht sogar eine Art Beispiel wie man sowas programmieren könnte, falls ihr denn überhaupt verstanden habt was ich meine
Danke im Voraus

 

[Gucky]

Ich kenne deinen Wissenstand nicht, weshalb ich es so beschreibe, wie ich es machen würde. Wenn du etwas nicht verstehst, dann musst du bescheid sagen und dann erkläre ich es dir oder nehme eine andere Methode.

Liste: Die ArrayList.
Du erstellst eine Klasse

AbzählListe<E> extends ArrayList<E>

Darin machst du eine Methode

public E zählAb(int anzahlReime){  }

.

In Pseudocode:

public E zählAb(int anzahlReime){
   if (größe == 1) return erstesElement;
   int indexDesRausgeschmissenen = (Rest der Division von anzahlReime / größe der Liste) - 1;
   remove(indexDesRausgeschmissenen);
   zählAb(anzahlReime);
}

Ist zwar ungetestet, müsste aber funktionieren.