numbers.c

@@ -6,84 +6,42 @@
 #include "bintree.h"
 
 //TODO: getDuplicate und createNumbers implementieren
-/* * * * Sicherstellen, dass beim Befüllen keine Duplikate entstehen.
+/*  Sicherstellen, dass beim Befüllen keine Duplikate entstehen.
-    * Duplizieren eines zufälligen Eintrags im Array.
+  * Duplizieren eines zufälligen Eintrags im Array.
-    * in `getDuplicate()`: Sortieren des Arrays und Erkennen der doppelten Zahl durch Vergleich benachbarter Elemente. */
+  * in `getDuplicate()`: Sortieren des Arrays und Erkennen der doppelten Zahl durch Vergleich benachbarter Elemente. */
 
 // 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.
 unsigned int *createNumbers(unsigned int len)
 {
-	if (len < 2)
+  unsigned int *array[len -1];
-	{
+  unsigned int position;
-		fprintf(stderr,"Fehler! Die Anzahl an Zahlen muss mindestens 2 sein!\n");
+  unsigned int duplicate;
-		return NULL;
+  unsigned int pos_dup;
-	}
-	
-	unsigned int *array = malloc(sizeof(unsigned int) * len);
 
-	if (array == NULL)
+  srand(time(NULL));
-	{
-		fprintf(stderr,"Fehler! Der Speicher für das Array konnte nicht reserviert werden!\n");
-		return NULL;
-	}
-	
-	unsigned int position;
-	unsigned int duplicate_value;
-	unsigned int pos_dup;
-	
 
-	srand(time(NULL));
+  for (unsigned int i = 1; i <= len; i++) 
+  {
+    array[i-1] = rand() % (2*len) - 1;
+  }
+  
+  //TODO: sicherstellen, dass im Array keine doppelten Zahlen vorhanden sind (Max)
+  
+  position = rand() % len - 1;
+  duplicate = array[position];
+  pos_dup = rand() % len - 1;
 
-	for (unsigned int i = 0; i < len; i++) 
+  if (pos_dup != position)
-	{
+    array[pos_dup] = array[position];
-		array[i] = rand() % (2*len) + 1;
+  
-	}
+  return array; 
-	
+  
-	//TODO: sicherstellen, dass im Array keine doppelten Zahlen vorhanden sind (Max)
-	
-	position = rand() % len;
-	duplicate_value = array[position];
-
-	do
-	{
-		pos_dup = rand() % len;
-	} while (pos_dup = duplicate_value);
-	
-	array[pos_dup] = array[position];
-	
-	return array; 
 }
 
 // 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)
 {
-	unsigned int duplicate = 0;
 
-	if (numbers == NULL)
-	{
-		fprintf(stderr, "Fehler! Das übergebene Array ist leer!");
-		return duplicate;
-	}
-
-	if (len < 2)
-	{
-		fprintf(stderr,"Fehler! Die Anzahl an Zahlen muss mindestens 2 sein!\n");
-		return duplicate;
-	}
-	
-	for (unsigned int i = 0; i < len - 1; i++)
-	{
-		for (unsigned int k = i + 1; k < len; k++)
-		{
-			if (numbers[i] == numbers[k])
-			{
-				duplicate = numbers[k];
-				return duplicate;
-			}
-		}
-	}
-
-	return duplicate;
 }

stack.c

@@ -1,5 +1,4 @@
 #include <stdlib.h>
-#include <stdio.h>
 #include "stack.h"
 
 //TODO: grundlegende Stackfunktionen implementieren:
@@ -15,7 +14,7 @@ StackNode *push(StackNode *stack, void *data)
     
     if(newNode == NULL)
     {
-        fprintf(stderr,"Fehler! Der Speicher für den neuen StackNode konnte nicht allokiert werden!\n");
+        perror("Fehler! Der Speicher für den neuen StackNode konnte nicht allokiert werden!\n");
         return stack;
     }
     
@@ -31,7 +30,7 @@ StackNode *pop(StackNode *stack)
 {
     if (stack == NULL)
     {
-        fprintf(stderr,"Fehler! Stack darf zum poppen nicht leer sein!\n");
+        perror("Fehler! Stack darf zum poppen nicht leer sein!\n");
         return stack;
     }
     
@@ -49,7 +48,7 @@ void *top(StackNode *stack)
 {
     if (stack == NULL)
     {
-        fprintf(stderr,"Fehler! Kann von einem leeren Stack nicht das oberste Element lesen!\n");
+        perror("Fehler! Kann von einem leeren Stack nicht das oberste Element lesen!\n");
         return NULL;
     }
     void *data = stack->data;