Verkettete Suche

[Taramsis]

Hi,

ich hab folgendes gegeben. Ich kenne von einer Flugzeuginstanz den Nachfoger usw.

Und schaue z.Z wie folgt, ob diese Nachfolger haben. Nun können das ja mehr als drei sein. Wie könnte ich diese Anfrage automatisieren? "trailingAircraft" ist vom Typ Aircraft!

if(this.trailingAircraft != null){
   if(this.trailingAircraft.trailingAircraft != null){
      if(this.trailingAircraft.trailingAircraft.trailingAircraft != null){
           //mache etwas
      }
   }
}

 

[Marcinek]

Mit einer Schleife.

Google Suche: Iterieren durch verkettete Listen

 

[knucki]

Das ist eine Aufgabenstellung, die für eine Rekursion prädestiniert ist.

 

[JCODA]

Aircraft a = trailingAircraft;

while((a = trailingAircraft.trailingAircraft)!=null){
}
//machwas

trotzdem kommt mir das ganze wie schlechtes Design vor. z.B. Sollte es eher eine abfrage geben hasNext() bzw. wie wär's mit einem Getter?

 

[Taramsis]

Aircraft a = trailingAircraft;

while((a = trailingAircraft.trailingAircraft)!=null){
}
//machwas

Mein Frage ist ja gerade wie ich der Schleife immer wieder ein ".trailingAircraft" hinzufüge?

trotzdem kommt mir das ganze wie schlechtes Design vor. z.B. Sollte es eher eine abfrage geben hasNext() bzw. wie wär's mit einem Getter?[/QUOTE]

Leider Benutze ich dies Funktionalität als vorgabe! Hast aber schon recht - kann man mal später anregen!

 

[Taramsis]

Aircraft a = this.trailingAircraft.trailingAircraft;
while((a)!=null){
   a = a.trailingAircraft;
}

:lol:

 

[Kjubert]

Ich verstehe zwar nicht ganz, warum die einzelnen Flugzeuge immer in anderen Flugzeugen drinnen initialisiert werden (aircraft.aircraft.aircraft ???????) denn - naja. Ist halt realitätsfern
Aber so kannst du rekursiv prüfen, wie viele "Nachfolger" ein "Aircraft" hat.
Falls das das ist, was du suchst....

	private int wieVieleNachfolger(Aircraft aircraft){
		if (aircraft.trailingAircraft != null){
			return wieVieleNachfolger(0, aircraft.trailingAircraft);
		}
	}
	
	private int wieVieleNachfolger(int count, Aircraft currentAircraft){
		count++;
		if (currentAircraft.trailingAircraft == null){
			return count;
		} else {
			return wieVieleNachfolger(count, currentAircraft.trailingAircraft);
		}
	}