proggen.org

Code: Alles auswählen

struct buch {
             char  Buchtitel[20];
             char  Autor[30];
             char  ISBNummer[15];
             char  Inhalt[500];
             char  Kommentar[100];
};

struct liste {
              struct buch;
              struct element *next;
};

struct listenkopf {
                   unsigned int anzahl;
                   struct liste *first;
}; 

Code: Alles auswählen

struct buch {
             char  Buchtitel[20];
             char  Autor[30];
             char  ISBNummer[15];
             char  Inhalt[500];
             char  Kommentar[100];
};

struct liste {
              struct buch;
              struct element *nächstes;
              struct element *vorheriges;
};

struct listenkopf {
                   unsigned int anzahl;
                   struct liste *first;
}; 
struct element *aktuell;

Code: Alles auswählen

void neues_element(<variablen>){
   aktuell=listenkopf.first;
   for(i=0;i<listenkopf.anzahl;i++){
      aktuell=*aktuell.nächstes;                    //immer zum nächsten element springen bis man am ende ist.
   }
   aktuell.nächstes=malloc(sizeof(struct element));
   aktuell=aktuell.nächstes;
   //Das Element Initialsieren(mit werten füllen)
}

Code: Alles auswählen

void alle_elemente_ausgeben()
{
   aktuell=listenkopf.first;
   for(i=0;i<listenkopf.anzahl;i++){
      printf("%s, %s, %s....",aktuell.name......);
      aktuell=*aktuell.nächstes;                    //immer zum nächsten element springen bis man am ende ist.
   }

Code: Alles auswählen

aktuell=*aktuell.nächstes;       

Code: Alles auswählen

#include <stdio.h>
#include <stdlib.h>

typedef struct Element        // Struktur für die Liste. Erklärung warum sie zwei Namen hat siehe unten.
{	
  struct Element *next;      // Zeiger auf den nächsten Knoten		                                
  int daten;                        // Zahl die in dem Knoten gespeichert wird.                  	
} Knoten;


int main ()
{

  int anz, i;                                             
  Knoten *listen_kopf, *ptr_knoten, *help;		             // Kopf der Liste und 2 Hilfszeiger

  
  listen_kopf = NULL;	                                // Liste ist leer
  
  printf ("Anzahl: ");
  scanf ("%d", &anz);                                   // Eingabe der Anzahl
  
  printf ("\n\n");
  
  for (i = 0; i < anz; i++)                            // Erstellen von "anz"-Elementen
  {
  
    ptr_knoten = (Knoten *) malloc (sizeof(Knoten));        // Speicher für neues Element reservieren
    
    printf ("Zahl %d: ", i + 1);
    scanf("%d", &ptr_knoten -> daten);                      // Wert für den Knoten einlesen

    ptr_knoten -> next = listen_kopf;                    // Knoten wird am Beginn eingefügt
    listen_kopf = ptr_knoten;                              // neuer Knoten ist der neue Listenkopf
     
  }  
 
  
  printf ("\n\n");
  
  
  for (i = 0; i < anz; i++)                               // Ausgabe der Liste
  {
  
    printf ("%d\n", ptr_knoten -> daten);                 
    
    ptr_knoten = ptr_knoten -> next;                 // nächster Knoten
  
  }
  
  
  ptr_knoten = listen_kopf;                              // Pointer auf den Listenkopf setzen
  
  while (ptr_knoten != NULL)                             // Löschen der Liste; wenn der Pointer NULL ist, dann ist die Liste zu Ende
  {

    help = ptr_knoten -> next;                   // Adresse des nächsten Knotens speichern

    free (ptr_knoten);                               // Speicher freigeben

    ptr_knoten = help;                                 // dadurch bist du auf dem nächsten Knoten

  }
  
  printf ("\n");  
  
  return 0;

}

Code: Alles auswählen

typedef struct       // KEIN "Element" hier
{	
  struct Knoten *next;                                     
  int daten;                          	
} Knoten;