Compare commits

..

No commits in common. "027a8eaeb7cc1ef2cc4f415bf011f748eef3798b" and "85b05133ea257e7bc7ccc2407d56eb08d9f20b83" have entirely different histories.

5 changed files with 14 additions and 27 deletions

View File

@ -22,7 +22,7 @@ TreeNode *addToTree(TreeNode *root, const void *data, size_t dataSize, CompareFc
newNode->data = malloc(dataSize); newNode->data = malloc(dataSize);
newNode->left = NULL; newNode->left = NULL;
newNode->right = NULL; newNode->right = NULL;
memcpy(newNode->data, data, dataSize); strcpy(newNode->data, data);
if(isDuplicate) if(isDuplicate)
*isDuplicate = 0; *isDuplicate = 0;
return newNode; return newNode;
@ -52,30 +52,28 @@ TreeNode *addToTree(TreeNode *root, const void *data, size_t dataSize, CompareFc
// push the top node and push all its left nodes. // push the top node and push all its left nodes.
void *nextTreeData(TreeNode *root) void *nextTreeData(TreeNode *root)
{ {
printf("nextTreeData wurde gecallt!\n");
if(root) if(root)
{ {
stackRoot = addTreeToStack(stackRoot, root); addTreeToStack(stackRoot, root);
printf("Baum wurde geladen!\n");
} }
void *stackBuffer = top(stackRoot); void *buffer = pop(stackRoot);
stackRoot = pop(stackRoot); printf("neuer Eintrag wurde geholt: %x\n", buffer);
//void *buffer = (stackBuffer->stackData); return buffer;
//printf("neuer Eintrag wurde geholt: %x\n", buffer);
//return buffer;
return stackBuffer;
} }
// Adds all Treenode-Datas of a root into a stack ordered from left to right // Adds all Treenode-Datas of a root into a stack ordered from left to right
StackNode *addTreeToStack(StackNode *start, TreeNode *root) void addTreeToStack(StackNode *start, TreeNode *root)
{ {
if(root->left) if(root->left)
{ {
start = addTreeToStack(start, root->left); addTreeToStack(start, root->left);
} }
start = push(start, root->data); push(start, root->data);
if(root->right) if(root->right)
{ {
start = addTreeToStack(start, root->right); addTreeToStack(start, root->right);
} }
return start;
} }
// Releases all memory resources (including data copies). // Releases all memory resources (including data copies).

View File

@ -26,5 +26,5 @@ void clearTree(TreeNode *root);
// Returns the number of entries in the tree given by root. // Returns the number of entries in the tree given by root.
unsigned int treeSize(const TreeNode *root); unsigned int treeSize(const TreeNode *root);
// Adds all Treenode-Datas of a root into a stack ordered from left to right // Adds all Treenode-Datas of a root into a stack ordered from left to right
StackNode *addTreeToStack(StackNode *start, TreeNode *root); void addTreeToStack(StackNode *start, TreeNode *root);
#endif #endif

View File

@ -1,9 +0,0 @@
HeldDerSteine;69
Gunter11;121
MaxiMustermann;316
MillaMusterfrau;420
testspieler68;2996
testspieler69;2997
testspieler67;2997
testspieler1;2997
testspieler68;4991

1
main.c
View File

@ -84,5 +84,6 @@ int main(int argc, char *argv[])
exitCode = EXIT_SUCCESS; exitCode = EXIT_SUCCESS;
} }
return exitCode; return exitCode;
} }

View File

@ -1,5 +1,4 @@
#include <stdlib.h> #include <stdlib.h>
#include <stdio.h>
#include "stack.h" #include "stack.h"
//TODO: grundlegende Stackfunktionen implementieren: //TODO: grundlegende Stackfunktionen implementieren:
@ -41,9 +40,7 @@ StackNode *pop(StackNode *stack)
free(temp); free(temp);
temp = NULL; temp = NULL;
return stack; return stack;
} } else {
else
{
return NULL; return NULL;
} }
} }