createNumbers FUnktion implementiert

numbers.c

@@ -14,33 +14,69 @@
 // Returns len random numbers between 1 and 2x len in random order which are all different, except for two entries.
 // Returns NULL on errors. Use your implementation of the binary search tree to check for possible duplicates while
 // creating random numbers.
+// Returns len random numbers between 1 and 2*len in random order,
+// all different, except for exactly one duplicate (two entries the same).
+// Uses your binary search tree implementation to check for duplicates while generating numbers.
 unsigned int *createNumbers(unsigned int len)
 {
-  //Idee: Array mit while Schleife in Binaerbaum eintragen, dann Baum traversieren, um zu schauen, ob Element doppelt ist
+  if (len < 2) 
+    return NULL;
+
   srand(time(NULL));
-  if(len>0)
+
-    {
+
-    unsigned int random;
+  unsigned int *numbers = malloc(len * sizeof(unsigned int));
-    int *duplicate = 0;
+  if (!numbers)
-    unsigned int *numbers = (unsigned int *)malloc(sizeof(unsigned int) * len); //erstellt ein Array mit der Laenge von len, ALternative: sizeofTree verwenden, um Groeße Array zu bestimmen
+    return NULL;
-    if(numbers == NULL)
+
+  TreeNode *root = NULL; // Baum anfänglich leer
+  unsigned int count = 0;
+
+  // Zufallszahlen generieren, bis das Array voll ist
+  while (count < len) {
+    unsigned int random = (rand() % (2 * len)) + 1;
+
+    int duplicate = 0; // Anfangswert für Duplikat-Check
+    root = addToTree(root, &random, sizeof(random), compareFct, &duplicate);
+
+    if (root == NULL) {
+      free(numbers);
       return NULL;
-      for(unsigned int i=0;i<len;i++)
-      {
-        random = rand()%(2*len - 1) - 1;
-        TreeNode *newNode = (TreeNode *)malloc(sizeof(TreeNode));
-        if(addToTree(newNode, random, sizeof(random), compareFct, duplicate)) //wenn newNode zum Tree hinzugefuegt werden konnte,
-                                                                              // also wenn max. ein Duplikat vorhanden ist im Baum, fuege newNode zu Array hinzu
-          {
-            numbers[i] = random;
-          }
-      }
-    clearTree(newNode);
-    return numbers;
     }
-  return NULL;
+
+    if (!duplicate) { // Zahl war neu → ins Array einfügen
+      numbers[count++] = random;
+    }
+    // duplicate == 1 → Zahl existiert schon, neue Zahl generieren
+  }
+
+  // Jetzt len eindeutige Zahlen erzeugt → ein Duplikat erzwingen
+  unsigned int idx1 = rand() % len;
+  unsigned int idx2 = rand() % len;
+  while (idx2 == idx1)                // sicherstellen, dass es eine andere Position ist
+    idx2 = rand() % len;
+
+  numbers[idx2] = numbers[idx1];
+
+  // Baum wieder freigeben
+  clearTree(root);
+
+  return numbers;
 }
 
+  // Jetzt len eindeutige Zahlen erzeugt ⇒ wir müssen ein Duplikat erzwingen
+  unsigned int idx1 = rand() % len;
+  unsigned int idx2 = rand() % len;
+  while (idx2 == idx1)
+    idx2 = rand() % len;
+
+  numbers[idx2] = numbers[idx1];   // zweites Exemplar
+
+  clearTree(root);
+  return numbers;
+}
+
+
 // Returns only the only number in numbers which is present twice. Returns zero on errors.
 unsigned int getDuplicate(const unsigned int numbers[], unsigned int len)
 {