Doble_Info2/stack.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. */
   
/*typedef struct Stack{
    void *data;   Zeiger auf den Nutzerdaten
    struct Stack *next;     Zeiger auf den Eintrag drunter
} StackNode;        Stack oder StackNode kann beides als Namen für struct verwendet werden*/  
 // stack->next --> greift auf Struct zu und zeigt auf dann auf next       

// Pushes data as pointer onto the stack.
// *stack ist Zeiger auf neustes oberste Element im Stack (wird zurückgegeben)
// *data soll gepusht werden
StackNode *push(StackNode *stack, void *data)
{
    if(data != NULL)
    {
        StackNode *top;
        top = malloc(sizeof(*top));
        if(top == NULL)
        {
            return stack;
        }
        top->data = data;
        if(stack == NULL)
        {
            top->next = NULL;
        }
        else
        {
            top->next = stack;
        }
        stack = top;
    }
    return stack;  
}

// 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)
{
    if(stack != NULL)
    {
        StackNode *nextNode = stack->next;
        free(stack);
        stack = nextNode;
    }
    return stack;
}

// Returns the data of the top element.
void *top(StackNode *stack)
{
    if(stack == 0)
    {
        return NULL;
    }
    else
    {
        return stack->data;
    }
}

// Clears stack and releases all memory.
void clearStack(StackNode *stack)
{
    while(stack != NULL)
    {
        stack = pop(stack);
    }
}