generated from freudenreichan/info2Praktikum-DobleSpiel
Compare commits
No commits in common. "027a8eaeb7cc1ef2cc4f415bf011f748eef3798b" and "85b05133ea257e7bc7ccc2407d56eb08d9f20b83" have entirely different histories.
027a8eaeb7
...
85b05133ea
24
bintree.c
24
bintree.c
@ -22,7 +22,7 @@ TreeNode *addToTree(TreeNode *root, const void *data, size_t dataSize, CompareFc
|
||||
newNode->data = malloc(dataSize);
|
||||
newNode->left = NULL;
|
||||
newNode->right = NULL;
|
||||
memcpy(newNode->data, data, dataSize);
|
||||
strcpy(newNode->data, data);
|
||||
if(isDuplicate)
|
||||
*isDuplicate = 0;
|
||||
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.
|
||||
void *nextTreeData(TreeNode *root)
|
||||
{
|
||||
printf("nextTreeData wurde gecallt!\n");
|
||||
if(root)
|
||||
{
|
||||
stackRoot = addTreeToStack(stackRoot, root);
|
||||
addTreeToStack(stackRoot, root);
|
||||
printf("Baum wurde geladen!\n");
|
||||
}
|
||||
void *stackBuffer = top(stackRoot);
|
||||
stackRoot = pop(stackRoot);
|
||||
//void *buffer = (stackBuffer->stackData);
|
||||
//printf("neuer Eintrag wurde geholt: %x\n", buffer);
|
||||
//return buffer;
|
||||
return stackBuffer;
|
||||
void *buffer = pop(stackRoot);
|
||||
printf("neuer Eintrag wurde geholt: %x\n", buffer);
|
||||
return buffer;
|
||||
}
|
||||
// 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)
|
||||
{
|
||||
start = addTreeToStack(start, root->left);
|
||||
addTreeToStack(start, root->left);
|
||||
}
|
||||
start = push(start, root->data);
|
||||
push(start, root->data);
|
||||
if(root->right)
|
||||
{
|
||||
start = addTreeToStack(start, root->right);
|
||||
addTreeToStack(start, root->right);
|
||||
}
|
||||
return start;
|
||||
}
|
||||
|
||||
// Releases all memory resources (including data copies).
|
||||
|
||||
@ -26,5 +26,5 @@ void clearTree(TreeNode *root);
|
||||
// Returns the number of entries in the tree given by root.
|
||||
unsigned int treeSize(const TreeNode *root);
|
||||
// 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
|
||||
@ -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
1
main.c
@ -84,5 +84,6 @@ int main(int argc, char *argv[])
|
||||
|
||||
exitCode = EXIT_SUCCESS;
|
||||
}
|
||||
|
||||
return exitCode;
|
||||
}
|
||||
Loading…
x
Reference in New Issue
Block a user