ketten liste



  • Hallo,kann mir jemand zeigen wie kann ich eine doppel verkettete Liste
    erstelen .Ganz konkret.Vielen Dank!!!!

    #include <iostream.h>

    struct listenelement {
    char daten[30];
    listenelement* next;
    listenelement* last;
    };

    listenelement* listenanfang;
    listenelement* hilfszeiger;

    void einfuegen(char datenneu[30]) {

    hilfszeiger = listenanfang;

    while (hilfszeiger->next != NULL) {
    hilfszeiger = hilfszeiger->next;
    }

    hilfszeiger->next = new(listenelement);

    hilfszeiger = hilfszeiger->next;

    strcpy(hilfszeiger->daten,datenneu);
    hilfszeiger->next = NULL;
    }

    void ausgeben() {

    hilfszeiger = listenanfang;

    cout << hilfszeiger->daten << "\n";

    while (hilfszeiger->next != NULL) {

    hilfszeiger = hilfszeiger->next;

    cout << hilfszeiger->daten << "\n";
    }
    }

    void init() {

    listenanfang = new(listenelement);

    listenanfang->next = NULL;
    strcpy(listenanfang->daten,"Element 0");
    }

    void ende() {

    while (listenanfang != NULL) {

    hilfszeiger = listenanfang;

    listenanfang = listenanfang->next;

    delete(hilfszeiger);
    }
    }

    void main () {
    init();
    einfuegen("Element 1");
    einfuegen("Element 2");
    ausgeben();
    ende();

    char p[50];
    cin.getline(p,50);
    }



  • Hallo,
    Während sich ein anderer (vielleicht) die Mühe macht und es dir in eigenen Worten erklärt, möchte ich dir schonmal einen Verweiß geben, der dir (vorerst) weiterhelfen sollte. Schau dich dort am besten mal genauer um.

    Caipi



  • Hast du nicht wegen genau dieser Frage schon 3 Threads oder so erstellt, jeweils ohne irgendetwas mit den Antworten anfangen zu können? 👎



  • Also ,hir bekommt man imer Hilfe
    Leute,Vielen Dank



  • finix schrieb:

    Hast du nicht wegen genau dieser Frage schon 3 Threads oder so erstellt, jeweils ohne irgendetwas mit den Antworten anfangen zu können? 👎

    irgendwie schon. Maybe hat TGGC in seinen ausführungen doch recht...



  • Immer hilfsbereit
    richtige Forum
    kluge koepfe



  • nerko schrieb:

    Immer hilfsbereit
    richtige Forum
    kluge koepfe

    Richtig, hier ist dein vorher erstellter und beantworteter Thread "doppelt verketteten liste":
    http://www.c-plusplus.net/forum/viewtopic-var-p-is-785390.html


Log in to reply