Beispiel für FIFO-Liste

JackBeauregard

Hallo,

möchte gerne ein kleines Testprogramm, welches eine einfache verkettete Liste erstellt (LIFO) in das FIFO-Prinzip direkt umwandeln. Hatte mir überlegt die Elemente am Ende der Liste einzufügen und am Anfang wegzunehmen, jedoch scheitert es wieder mal an den programmiertechnischen Umsetzung des Problems.

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

typedef struct listnode { 
   int zahl;
   struct listnode *pnext;
} Listnode;

int main()
{
   Listnode *pstart, *p, *pend;
   int i;

   pstart = NULL; //Startzeiger
   pend = NULL;   //Endzeiger

   for (i = 1; i <= 3; i++) {

      p = (Listnode*)malloc(sizeof(Listnode));

      printf("Eingabe: ");
      scanf("%d", &p -> zahl);
      getchar();

      p->pnext = pstart;
      pstart = p;
   }

   while (p != NULL)
   {
      printf("Ausgabe: %d\n", p -> zahl);
      p = p -> pnext;
   }
}

Ein theoretischer Ansatz wäre (denke ich) ausreichend.

Gruß

Bau in Listnode doch einfach noch einen Vorgänger ein. Dann hast du beim FIFO auch kein Prinzip.