generated from freudenreichan/info2Praktikum-DobleSpiel
61 lines
1.7 KiB
C
61 lines
1.7 KiB
C
#include <stdlib.h>
|
|
#include "stack.h"
|
|
|
|
//TODO: grundlegende Stackfunktionen implementieren:
|
|
/* * `push`: legt ein Element oben auf den Stack,
|
|
* `pop`: entfernt das oberste Element,
|
|
* `top`: liefert das oberste Element zurück,
|
|
* `clearStack`: gibt den gesamten Speicher frei. */
|
|
|
|
// Pushes data as pointer onto the stack.
|
|
StackNode *push(StackNode *stack, void *data)
|
|
{
|
|
// Speicher reservieren für neuen Knoten (muss auf dem Heap liegen!)
|
|
StackNode *newNode = malloc(sizeof(StackNode));
|
|
if (!newNode)
|
|
return stack; // Fehlerfall: Speicher konnte nicht allokiert werden
|
|
|
|
newNode->data = data; // Datenpointer übernehmen
|
|
newNode->next = stack; // Der bisherige Stack ist jetzt der Nächste (LIFO)
|
|
|
|
return newNode; // Der neue Knoten ist jetzt die Spitze des Stacks
|
|
|
|
}
|
|
|
|
// Deletes the top element of the stack (latest added element) and releases its memory. (Pointer to data has to be
|
|
// freed by caller.)
|
|
StackNode *pop(StackNode *stack)
|
|
{
|
|
// Check, ob der Stack leer ist
|
|
if (!stack)
|
|
return NULL;
|
|
|
|
StackNode *next = stack->next; // Speichere den Pointer auf das nächste Element
|
|
free(stack); // Gib den Speicher des obersten Knotens frei
|
|
|
|
return next; // Gebe das neue oberste Element zurück
|
|
}
|
|
|
|
// Returns the data of the top element.
|
|
void *top(StackNode *stack)
|
|
{
|
|
// Check, ob der Stack leer ist
|
|
if (!stack)
|
|
return NULL;
|
|
|
|
// Gebe nur die Daten zurück, ohne den Stack zu verändern
|
|
return stack->data;
|
|
}
|
|
|
|
// Clears stack and releases all memory.
|
|
void clearStack(StackNode *stack)
|
|
{
|
|
// Iteriere solange, bis der Stack leer ist
|
|
while(stack != NULL)
|
|
{
|
|
StackNode *next = stack->next; // Speichere den Nachfolger
|
|
free(stack); // Gib den aktuellen Knoten frei
|
|
stack = next; // Gehe zum nächsten Knoten
|
|
}
|
|
|
|
} |