ich habe ein Problem mit der unten gelisteten Klasse.
Es handelt sich um eine Liste die einfach verkettet ist, mein Problem besteht darin, dads ich zwei Insert-Funktionen habe, einmal insert_top und insert_down, mit insert top funtioniert alles und jedes zuletzt hinzugefügte Element, ist das erste in der Liste. Bei Insert_down, passt was nicht, wenn ich diese Funktion aufrufe und noch keine Element(e) in der Liste sind, kommt es zum Sigfault, irgendwie checkt er es nicht, dass die Liste leer ist und somit nicht die kleine If-Anweisung ausführt. Sind Elemente in der Liste vorhanden funktioniert es und es wird korrekt als letztes eingefügt. Warum führt er nicht die If-Anweisung aus obwohl die Liste (table_start=NULL) sein müsste.

Vielen Dank im Voraus
Marc

class lha_table {
private:
    class element {
    private:
        int userdata;
        element *next;

    public:
        element(int data = 0){
            userdata = data;
            next = NULL;
        }

       virtual ~element(){
            delete next;
        }

        void insert_el(int value){
            element *helper = next;
            next=new element(value);
            next->setNext(helper);
        }

        void setData(int data){
            userdata=data;
        }
        int getData(){
            return userdata;
        }

        void setNext(element *helper_new){
            next = helper_new;
        }

        element *getNext(){
            return next;
        } 

    };

element *table_start;

public:

   lha_table(){
        table_start = NULL;
    }

    virtual ~lha_table(){
        delete table_start;
    }

   void insert_top( int value )
  {
    element  *second = table_start;

    table_start = new element( value );

    table_start->setNext( second );
  }

    void insert_down(int value){
        if (table_start==NULL){
            table_start = new element(value);
        }
        else {
            element *last = table_start;
            while(last->getNext()!=NULL){
                last = last->getNext();
            }
            last->insert_el(value);
        }
    }

};

...

Ich habe mehrere Anmerkungen (Fehler auf Anhieb nicht gefunden):
a) Halte deine Einrückung konsistent, macht das Lesen leichter.
b) Wenn du mit Zeigern arbeitest gehört immer ein Konstruktor, Zuweisungsoperator und Kopierkonstruktor dazu, oder explizit verboten!
c) Initialisierungen sollte man nicht im Konstruktorrumpf (das ist eine Zuweisung, keine initialisierung) sondern in der Initialisierungsliste des Konstruktors machen.

Gerade b) führt häufig zu schwer zu findenen Fehlern (Im Zweifel zuerst einmal den Zuweisungsoperator und Kopierkonstruktor als reine Deklaration in den private-Teil der Klasse schreiben).

cu André

void insert_down(int value){ 
        if (table_start==NULL){ 
			std::cout<<"table_start ist NULL."<<std::endl;
            table_start = new element(value); 
        } 
    // ...
    }

int main()
{
	lha_table A;
    A.insert_down(3);
    std::cin.get();
}

Zusätzlich zu asc's Hinweisen noch einige weitere Ratschläge:

• Die beiden Klassen element und lha_table würde ich separat definieren, das steigert die Übersicht.
• Memberfunktionen würde ich nicht inline schreiben. Du kannst deren Deklaration in der Klasse und die Definition ausserhalb mittels ::-Operator implementieren.
• Gerade bei eigenen Containerklassen sind Kommentare sehr nützlich, ich würd mir das angewöhnen. Dann erkennst du auch in zwei Monaten auf den ersten Blick, was da genau gemacht wird.

Das ist merkwürdig... Ich hab eine Ausgabe hinzugefügt, und es wird immer "table_start ist NULL." ausgegeben, der If-Block wird also ausgeführt. Ich bekomme auch keine Laufzeitfehler beim Ausführen.

Einen winzigen Verdacht... Zumindestens unter MSVC hatte ich es schon mal das er auf einen alten Stand zugreift trotz Rebuild all. Vielleicht ist dies hier auch der Fall (ggf. das Release/Debugverzeichnis löschen)...

cu André

allerdings solltest du den destruktor nicht rekursiv implementieren, lieber iterativ

bei

lha_table A;
for (int i = 0; i < 10000; ++i)
    A.insert_down(1);

gibts einen stackoverflow !

besser :

virtual ~lha_table()
{
    while (table_start)
    {
        element *temp = table_start;
        table_start = table_start->getNext();
        delete temp;
    }
}

und den element-dtor leer lassen