Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » C / C++ (ANSI-Standard) » Datentyp Liste

Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: > 1 <
000
08.06.2004, 12:52 Uhr
chrisuni



Auch wenn ich wieder so was Frage was man in einer Suchmaschine angeblich finden könnte...

Ich soll den Datentyp Liste implementieren... habe schon gesucht und weiß auch in etwa wie eine Liste aussieht, aber wieder mal nicht wie ich das implementieren soll..
Suche Code oder Hinweise, wie ich die Lösung dafür rausbekomme.
--
gruß chris

nehmts mir net übel ich bin nen Anfänger und seh manchmal den Wald vor lauter Bäumen nicht mehr ;)
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
001
08.06.2004, 13:01 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)


musst dir zeiger/pointer anschauen und das verstehen... vorher kannst du keine liste implementieren
--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
002
08.06.2004, 13:17 Uhr
chrisuni



Also Pointer verstehe ich schon und kann sie eigentlich auch anwenden.. ich verstehe ur die Aufgabenstellung nicht. Habe ein Beispiel einer verketteten Liste gefunden:


C++:
class List {
  public:
    List ();
    ~List ();

    void insert   (int i);
    void erase    (int i);
    void eraseAll (int i);
    int  isIn     (int i);
  private:
    class Node;       // Deklaration geschachtelte Klasse
    Node *head;
    void erase_r (int i, Node * &);
  };

  class List::Node {  // geschachtelte Klasse
  public:
    Node ();
    Node (int, Node *);
    ~Node ();
    int  v;
    Node * next;
  };




Aber gehört das zur Aufgabenstellung...

Ich verstehe den Begriff Liste so:
Eine Liste sind verschiedene Elemente. eine Liste hat keine bestimmte Größe. Sinn ist es in einer Liste Werte speichern zu können oder abrufen zu können. Die Liste muss dabei jedesmal von anfang an durchlaufen werden.
Wenn das richtig ist,benutze ich für das Werte ein oder ausgeben pointer sowas bekomme ich hin, aber es geht doch hier um eine Liste aufzubauen. Nur wie baue ich eine Liste auf, ich verstehe das nicht.
--
gruß chris

nehmts mir net übel ich bin nen Anfänger und seh manchmal den Wald vor lauter Bäumen nicht mehr ;)
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
003
08.06.2004, 13:41 Uhr
ao

(Operator)


Such mal mit Google nach "verkettete Liste", da kommen jede Menge Treffer.
Die gängige Vorstellung ist eine Anordnung von Kästchen, die mit Pfeilen untereinander verbunden und wie Perlen auf einer Kette aufgereiht sind. Wenn du ein solches Bild siehst, lies mal die Erklärungen dazu.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: > 1 <     [ C / C++ (ANSI-Standard) ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: