Doblespiel/doblespiel/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. */

// Pushes data as pointer onto the stack.
StackNode *push(StackNode *stack, void *data)
{

StackNode *newNode = malloc(sizeof(StackNode));
if (newNode == NULL)
  {
      return stack;
      }

newNode->data = data;
newNode->next = stack;
return newNode;

}

// Deletes the top element of the stack (latest added element) and releases its memory. (Pointer to data has to be
// freed by caller.) //gibt den Kopf des neuen obersten zurück
StackNode *pop(StackNode *stack)

{
  if(stack ==NULL) //hat stack speicher?
    {
    return NULL;}

  StackNode *nächsterknoten = stack->next;

free(stack);
return nächsterknoten;//obersten zurückgeben, war 2.
}

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

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