Leere Liste

A-Welt Forum
Verfügbare Informationen zu "Leere Liste"

  • Qualität des Beitrags: 0 Sterne
  • Beteiligte Poster: Belafarinrod - alexander
  • Forum: A-Welt Forum
  • Forenbeschreibung: Das geile Forum
  • aus dem Unterforum: Java-Forum
  • Antworten: 2
  • Forum gestartet am: Freitag 04.03.2005
  • Sprache: deutsch
  • Link zum Originaltopic: Leere Liste
  • Letzte Antwort: vor 18 Jahren, 4 Monaten, 25 Tagen, 20 Stunden, 18 Minuten
  • Alle Beiträge und Antworten zu "Leere Liste"

    Re: Leere Liste

    Belafarinrod - 04.12.2005, 09:35

    Leere Liste
    Soso es ist wieder so weit : Morgen haben wir wieder Informatik. Und wie das halt oft so ist, hab ich keinen Plan was der von mir will. Was soll das sein mit der leeren Liste ? Sollen wir das beschreiben oder nen Code schreiben ? Sag ma büdde büdde

    Mit Vielem Herzlichen Dank Belafarinrod



    Re: Leere Liste

    alexander - 04.12.2005, 12:59


    Wir sollen, wie ich es verstanden habe, Nr. 1 machen. Also ohne Code, denn bei Nr. 2 sollen wir coden...

    Eine leere Liste ist ähnlich wie eine mit Dammy, bloß dass vorAktuell, wenn das aktuelle Element das erste ist, null ist. Deswegen braucht man in einigen Methoden zusätzliche if-Abfagen, wenn sowas auftritt. Verstanden?

    Hier mal ein Code, den du wahrscheinlich für die HA nicht braucht. Da kannst du es dir selber anschauen... Da siehst du, wass ich meine:

    Code: // Autor: Alex
    // Datum: 04.12.2005

    class EVListe{
      class ListenEintrag{
        Object inhalt;
        ListenEintrag next;
      }

      private ListenEintrag anfang;
      private ListenEintrag vorAktuell;

      public EVListe(){
        anfang = vorAktuell = null;
      }

      public boolean empty(){
        return anfang==null;
      }

      public boolean endpos(){
        if(vorAktuell==null)
          return anfang==null;
        return vorAktuell.next==null;
      }

      public void advance(){
        if(!endpos())
          if(vorAktuell==null)
            vorAktuell = anfang;
          else
            vorAktuell = vorAktuell.next;
      }

      public void reset(){
        vorAktuell = null;
      }

      public Object element(){
        if(!endpos())
          if(vorAktuell==null)
            return anfang.inhalt;
          else
            return vorAktuell.next.inhalt;
        else
          return null;
      }

      public void insert(Object o){
        ListenEintrag tmp = new ListenEintrag();
        tmp.inhalt = o;
        if(vorAktuell==null){
          tmp.next = anfang;
          anfang = tmp;
        }
        else{
          tmp.next = vorAktuell.next;
          vorAktuell.next = tmp;
        }
      }

      public void delete(){
        if(!endpos())
          if(vorAktuell==null)
            anfang = anfang.next;
          else
            vorAktuell.next = vorAktuell.next.next;
      }
    }

    das müsste es sein...

    mfg alexander



    Mit folgendem Code, können Sie den Beitrag ganz bequem auf ihrer Homepage verlinken



    Weitere Beiträge aus dem Forum A-Welt Forum

    BinTree sortier mal was - gepostet von alexander am Mittwoch 01.03.2006
    17.03.05 - gepostet von Anonymous am Donnerstag 17.03.2005



    Ähnliche Beiträge wie "Leere Liste"

    eigentlich lächerlich für schwarze liste-level1 - Ryak (Freitag 24.08.2007)
    Schwarze Liste - Anonymous (Sonntag 11.09.2005)
    Liste der freien Charas - cassy1610 (Sonntag 30.04.2006)
    Aion : The Tower of Eternity - Torque (Montag 15.06.2009)
    Liste - Netherwind-Verteilung - Volupta (Freitag 07.07.2006)
    Rote Liste Zusammensetzung - Friesin (Dienstag 21.08.2007)
    Liste der Serien - Ray (Mittwoch 20.09.2006)
    Schwache Heizung - Mercury (Sonntag 29.01.2012)
    icq liste - bomberpilot (Montag 14.08.2006)
    Gilden Crafter Liste - Woozy (Dienstag 13.11.2007)