public string toString(int richtung)
{
string ergebnis = "";
switch (richtung)
{
case VORWAERTS:
ergebnis = "";
for (DoppelListenElement laeufer = anfang; laeufer != null; laeufer = laeufer.getWeiter())
{
ergebnis += laeufer.getDaten() + " / ";
}
return(ergebnis.Substring(0, ergebnis.Length - 3));
case RUECKWAERTS:
ergebnis = "";
for (DoppelListenElement laeufer = ende; laeufer != null; laeufer = laeufer.getZurueck())
{
ergebnis += laeufer.getDaten() + " / ";
}
return(ergebnis.Substring(0, ergebnis.Length - 3));
default:
return("Illegale Richtungsangabe");
}
}
public int anzahlElemente()
{
int anzahl = 0;
for (DoppelListenElement laeufer = anfang; laeufer != null; laeufer = laeufer.getWeiter())
{
++anzahl;
}
return(anzahl);
}
public void loescheAmEnde()
{
// Voraussetzung: Liste ist nich leer
ende = ende.getZurueck();
if (ende != null)
{
ende.setWeiter(null);
}
else
{
anfang = null;
}
}
public void loescheAmAnfang()
{
// Voraussetzung: Liste ist nicht leer
anfang = anfang.getWeiter();
if (anfang != null)
{
anfang.setZurueck(null);
}
else
{
ende = null;
}
}
public void fuegeEinAmAnfang(Object daten)
{
anfang = new DoppelListenElement(daten, anfang, null);
if (ende != null)
{
anfang.getWeiter().setZurueck(anfang);
}
else
{
ende = anfang;
}
}
public void fuegeEinAmAnfang(Object daten)
{
anfang = new DoppelListenElement(daten, anfang, null);
if (ende != null)
{
anfang.getWeiter().setZurueck(anfang);
}
else
{
ende = anfang;
}
}
public void loescheAmAnfang()
{
// Voraussetzung: Liste ist nicht leer
anfang = anfang.getWeiter();
if (anfang != null)
{
anfang.setZurueck(null);
}
else
{
ende = null;
}
}
public void fuegeEinAmEnde(Object daten)
{
ende = new DoppelListenElement(daten, null, ende);
if (anfang != null)
{
ende.getZurueck().setWeiter(ende);
}
else
{
anfang = ende;
}
}
public void fuegeEinAmEnde(Object daten)
{
ende = new DoppelListenElement(daten, null, ende);
if (anfang != null)
{
ende.getZurueck().setWeiter(ende);
}
else
{
anfang = ende;
}
}
public DoppelListenElement(Object daten, DoppelListenElement weiter, DoppelListenElement zurueck)
{
this.daten = daten;
this.weiter = weiter;
this.zurueck = zurueck;
}
public void setZurueck(DoppelListenElement zurueck)
{
this.zurueck = zurueck;
}
public void setWeiter(DoppelListenElement weiter)
{
this.weiter = weiter;
}
public DoppelListenElement(Object daten, DoppelListenElement weiter, DoppelListenElement zurueck)
{
this.daten = daten;
this.weiter = weiter;
this.zurueck = zurueck;
}
public DoppelteListe()
{
this.anfang = null;
this.ende = null;
}
public void loescheAmEnde()
{
// Voraussetzung: Liste ist nich leer
ende = ende.getZurueck();
if (ende != null)
{
ende.setWeiter(null);
}
else
{
anfang = null;
}
}
public void setWeiter(DoppelListenElement weiter)
{
this.weiter = weiter;
}
public void setZurueck(DoppelListenElement zurueck)
{
this.zurueck = zurueck;
}
public DoppelteListe()
{
this.anfang = null;
this.ende = null;
}