spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

C-/C++-Quelltext

#include <iostream>
using namespace std;

struct Knoten
{
       int Daten;
       Knoten *next;
};

Knoten *Anfang = 0;

Knoten *InsertKnoten(int &val);       
void ShowKnoten(const Knoten *n);
Knoten *DeleteKnoten(int dat);

int main()
{
    Knoten *node;
    int Auswahl, iVal;
    
    do
    {
        cout << "Eine einfache verkettete Liste\n";
        cout << "----------------------------------\n";
        cout << "1 - Neues Element hinzufuegen\n";
        cout << "2 - Alle Elemente ausgeben\n";
        cout << "3 - einzelnes Element loeschen\n";
        cout << "4 - Programm beenden\n\n";
        cout << "Ihre Auswahl: ";
        cin >> Auswahl;
        
        switch(Auswahl)
        {
               case 1:
                    cout << "Daten eingeben: ";
                    cin >> iVal;
                    node = InsertKnoten(iVal);
                    break;
               case 2:
                    ShowKnoten(node);
                    break;
               case 3:
                    cout << "Wert zum Loeschen eingeben: ";
                    cin >> iVal;
                    node = DeleteKnoten(iVal);
                    break;
               case 4:
                    break;
               default:
                    cout << "Falsche Menueauswahl. \n";
        }
    }while(Auswahl != 4);
    
    system("pause");
    return 0;
}


Knoten *InsertKnoten(int &Val)
{
       if (Anfang == 0)
       {
            Knoten *node = new Knoten;
            node->Daten = Val;
            node->next = 0;
            Anfang = node;
            return Anfang;
       }
       else
       {
           Knoten *node = Anfang;
           Knoten *NewNode;
           while(node->next != 0) node = node->next;
           NewNode = new Knoten;
           NewNode->Daten = Val;
           NewNode->next = 0;
           node->next = NewNode;
           return Anfang;
       }
}

void ShowKnoten(const Knoten *n)
{
     if(Anfang == 0)
     {
         cout << "Die Liste ist leer\n";
     }
     else
     {
         cout << "1. Element: " << n->Daten << endl;
         for (int i = 2; n->next != 0; i++)
         {
             n = n->next;
             cout << i << ". Element: " << n->Daten << endl;
         }
     }
}

Knoten *DeleteKnoten(int Dat)
{
    if (Anfang == 0)
    {
        cout << "Die Liste ist leer!\n";
    }
    if (Anfang->Daten == Dat)
    {
        Knoten *Del = Anfang;
        if (Anfang->next != 0) Anfang = Anfang->next;
        delete Del;
    }
    else
    {
        Knoten *node = Anfang;
        while(node->next != 0 && node->next->Daten != Dat) node=node->next;
        if (node->next == 0) cout << "Element zum Loeschen kommt nicht vor!\n";
        else
        {
            Knoten *Del = node->next;
            Knoten *Help = Del->next;
            node->next = Help;
            delete Del;
        }
     }
     return Anfang;
}

C-/C++-Quelltext

Knoten *InsertKnoten(int &Val) //Beispiel Val ist 10

{
       if (Anfang == 0)
       {
            Knoten *node = new Knoten;
            node->Daten = Val;
            node->next = 0;
            Anfang = node;
            return Anfang; // Bis hierhin kein Problem

       }
       else
       {
           Knoten *node = Anfang;  //OK 

           Knoten *NewNode; //Neuer Zeiger

           while(node->next != 0) node = node->next; 

// Das verstehe ich nicht. Zuerst übergebe ich Node die Daten von 

// Anfang (Also die 10 z. Bsp. um dann die Daten umgehend durch den 

// Inhalt von Next zu überschreiben, oder wie soll ich das verstehen? Ist 

// dann node->Daten = 0 durch die Zuweisung node=node->next? Und 

// Wie kann die While-Schleife funktionieren und von sich aus 

// Speicherbereiche vergleichen, ich gebe ja keinen Index oder Iterator 

// für die Zählschleife vor? 


           NewNode = new Knoten; //OK, neues Objekt

           NewNode->Daten = Val;
           NewNode->next = 0; 

//Bishierhin OK.NewNode->Daten hätte jetzt die 10

//next kennzeichnet das Ende der Liste mit 0


           node->next = NewNode;

/* Kapier ich wieder nicht.  Welche Daten hat jetzt node->next? Immerhin hat NewNode ja mit NewNode->Daten denWert 10 und NewNode->next die 0, oder bekommt node->next einfach nur die Speicheradresse von NewNode zugewiesen und beinhaltet sowohl NewNode->Daten als auch NewNode->next ?*/

          return Anfang; 

//Wieso "Return Anfang" und nicht NewNode oder node, dass doch die //aktuellen Daten beinhalten sollte?


       }
}