#include <stdio.h>
#include <stdlib.h>

typedef struct list{
	char element;
	struct list * node;
} list;

int push(char data, list **ptr);
char pop(list **ptr);

int push(char data, list **ptr){
	list * tmp;
	if( (tmp = malloc(sizeof(list))) == NULL ){
		fputs("Memory allocation error!\n", stderr);
		exit(1);
	}	
	tmp->node = (*ptr)->node;
	tmp->element = data;
	(*ptr)->node = tmp;
	return 0;
}

char pop(list **ptr){
	if( (*ptr)->node != NULL ){
		char tmp;
		list * temp = (*ptr)->node;
		tmp = (*ptr)->node->element;
		(*ptr)->node = (*ptr)->node->node;
		free(temp);
		return tmp;
	} else {
		printf("\nMismatched pop!\n"); 
		exit(0); //Not a program error..
	}
}

int main(){
	list * head;
	head = malloc(sizeof(list));

	int i;
	
	for(i = 0;i <= 10; i++)
		push(i, &head);
	for(i = 0;i <= 10; i++)
		printf("%di: %d\n",i,pop(&head));
	return 0;
}