Added list to save all obects in memory, because we dont know the final amount of all objects

loesung.c

@@ -7,8 +7,62 @@
 typedef struct Tile {
     uint32_t x;
     uint32_t y;
+    struct Tile *p_next;
 } Tile;
 
+
+/*************** List von Tiles *********************/
+/** List von Tiles */
+typedef struct List {
+    Tile *p_top;
+    uint32_t size;
+} List;
+
+/** Initialisieren einer leeren Liste */
+void list_init(List *s) {
+    s->p_top = 0;
+    s->size = 0;
+}
+
+/** Hinzufuegen eines leeren Elementes zur Liste
+ *
+ * Voraussetzung: Die Liste muss initialisiert sein.
+ * Rueckgabe: Hinzugefuegtes, initialisiertes Tile
+ */
+Tile* list_push(List *s) {
+    Tile *p_tile = malloc(sizeof(Tile));
+    p_tile->x = 0;
+    p_tile->y = 0;
+    p_tile->p_next = s->p_top;
+    s->p_top = p_tile;
+    s->size++;
+    return p_tile;
+}
+
+/** Entfernen des obersten Elementes von der Liste und zurueckgeben des Tiles
+ *
+ * Der List muss mindestens ein Element besitzen
+ */
+Tile* list_pop(List *s) {
+    Tile *p_tile = s->p_top;
+    s->p_top->p_next = p_tile->p_next;
+    return p_tile;
+}
+
+/** Freigeben des reservierten Speichers von der Liste
+ *
+ * Alle Tiles werden mit free vom speicher deallocaiert
+ */
+void list_free(List *s) {
+    Tile *p_cur = s->p_top;
+    s->p_top = 0;
+    while (p_cur != 0) {
+        Tile *p_next = p_cur->p_next;
+        free(p_cur);
+        p_cur = p_next;
+    }
+}
+
 typedef enum ReadResult {
     RdOk,
     RdEof,
@@ -21,13 +75,15 @@ typedef enum ReadResult {
 typedef struct Field {
     Tile t_min;
     Tile t_max;
-    uint32_t num_tiles;
+    List tiles;
 } Field;
 
 /** Parsen einer Kachel(Tile) aus einer Zeile von StdIn
  *
- * Die Zahlen werden in das uebergebene Struct pKachel geschrieben, sind aber
+ * Die Zahlen werden in das uebergebene Struct pTile geschrieben, sind aber
  * nur gueltig, wenn der Rueckgabewert `Ok` ist.
+ *
+ * Voraussetzung: p_tile muss initialisiert sein
  */
 ReadResult read_line(Tile* p_tile){
     int c = getchar();
@@ -44,7 +100,6 @@ ReadResult read_line(Tile* p_tile){
                     return RdErrTooManyNumbers;
                 }
                 p_cur = (&p_tile->x)+cur_number;
-                *p_cur = 0;
                 cur_whitespace = false;
                 cur_number++;
             }
@@ -109,22 +164,23 @@ ReadResult parse_input(Field *f) {
     f->t_min.y = UINT32_MAX;
     f->t_max.x = 0;
     f->t_max.y = 0;
-    f->num_tiles = 0;
+    // initialisieren der Liste
+    list_init(&f->tiles);
 
     while (1) {
-        Tile t;
-        ReadResult result = read_line(&t);
-        f->num_tiles++;
+        Tile *t = list_push(&f->tiles); // neues Element in die Liste einfuegen
+        ReadResult result = read_line(t);
         switch (result) {
         case RdOk:
             // Reichweite des Feldes ermitteln
-            f->t_min.x = min(f->t_min.x, t.x);
-            f->t_min.y = min(f->t_min.y, t.y);
-            f->t_max.x = max(f->t_max.x, t.x);
-            f->t_max.y = max(f->t_max.x, t.y);
+            f->t_min.x = min(f->t_min.x, t->x);
+            f->t_min.y = min(f->t_min.y, t->y);
+            f->t_max.x = max(f->t_max.x, t->x);
+            f->t_max.y = max(f->t_max.x, t->y);
             break;
         case RdEof:
-            if (f->num_tiles == 1) {
+            list_pop(&f->tiles);
+            if (f->tiles.size == 1) {
                 return RdEof;
             } else {
                 return RdOk;
@@ -143,7 +199,7 @@ int main (int argc,
     switch (result) {
     case RdOk:
         printf("Valider Input\n");
-        printf("Anzahl: %d\n", f.num_tiles);
+        printf("Anzahl: %d\n", f.tiles.size);
         printf("Range(%d, %d), (%d, %d)\n",
                f.t_min.x, f.t_min.y,
                f.t_max.x, f.t_max.y);
@@ -155,20 +211,23 @@ int main (int argc,
         // bei leerer Eingabe nichts ausgeben
         return EXIT_SUCCESS;
     case RdErrIntegerOverflow:
-        fprintf(stderr, "Error in line %d: too big integer\n", f.num_tiles);
+        fprintf(stderr, "Error in line %d: too big integer\n", f.tiles.size);
+        list_free(&f.tiles);
         return EXIT_FAILURE;
     case RdErrNonDigitCharacter:
-        fprintf(stderr, "Error in line %d: invalid character\n", f.num_tiles);
+        fprintf(stderr, "Error in line %d: invalid character\n", f.tiles.size);
+        list_free(&f.tiles);
         return EXIT_FAILURE;
     case RdErrTooFewNumbers:
         fprintf(stderr, "Error in line %d: Too few numbers, expected exactly 2\n",
-               f.num_tiles);
+               f.tiles.size);
+        list_free(&f.tiles);
         return EXIT_FAILURE;
     case RdErrTooManyNumbers:
         fprintf(stderr, "Error in line %d: Too much numbers, expected exactly 2\n",
-               f.num_tiles);
+               f.tiles.size);
+        list_free(&f.tiles);
         return EXIT_FAILURE;
-
     }
     return EXIT_SUCCESS;
 }