verkettete Liste

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

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

    Re: verkettete Liste

    alexander - 28.11.2005, 16:27

    verkettete Liste
    Na, hat jemand schon was? :twisted:



    Re: verkettete Liste

    Belafarinrod - 30.11.2005, 09:30


    Nö, wollte eigentlich gerade fragen WAS wir überhaupt aufhatte.



    Belafarinrod



    Re: verkettete Liste

    alexander - 30.11.2005, 15:45


    Tja wir sollten die Klasse zur "verketteten Liste" schreiben, jedoch außer den Methoden insert und delete. Hier, was wir schon in der Stunde geschaft haben...

    Code: class VListe{
      class ListenEintrag{
        Object inhalt;
        ListenEintrag next;
      }
     
      private ListenEintrag anfang;
      private ListenEintrag vorAktuell;

      public VListe(){
        vorAktuell = anfang = new ListenEintrag();
        anfang.next = vorAktuell.next = null;
      }
      //...
    }

    Der Rest sollte eigenlich nicht so schwer sein, oder?



    Re: verkettete Liste

    alexander - 04.12.2005, 13:00


    Hier mal die ganze Klasse:

    Code: import java.util.Vector;

    class Liste3{
      class ListenEintrag{
        Object inhalt;
        ListenEintrag next;
      }
     
      private ListenEintrag anfang;
      private ListenEintrag vorAktuell;

      public Liste3(){
        vorAktuell = anfang = new ListenEintrag();
        anfang.next = vorAktuell.next = null;
      }

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

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

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

      public void reset(){
        vorAktuell = anfang;
      }

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

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

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



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



    Weitere Beiträge aus dem Forum A-Welt Forum

    Gratis I-Pod ! - gepostet von Belafarinrod am Donnerstag 22.12.2005
    was haben wir nochmal in Info auf? - gepostet von Thunder am Sonntag 02.04.2006
    A-Welt Forum ist Nr 1!!! - gepostet von alexander am Sonntag 05.03.2006



    Ähnliche Beiträge wie "verkettete 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)