Anonymous

#include <stdlib.h>#include <stdio.h>typedef char *stack_type;struct stack_node{		stack_type value;		stack_node *prev;	}; struct stack{	stack_node *last;};void stack_init(stack& stack){	stack.last = NULL;}void stack_push(stack& stack, stack_type value){	stack_node *node = new stack_node;	node->value = value;	node->prev = stack.last;	stack.last = node;};stack_type stack_pop(stack& stack){	stack_node *node = stack.last; // mums reiks sito adreso, kai valysim adresa	if (node == NULL) return NULL; // stekas tuscias	stack_type value = node->value;		stack.last = stack.last->prev; // ismetame paskutini elementa, paskutiniu elementu tampa pries paskutinis	delete node;	return value;};int main(void){	stack stekas;	stack_init(stekas);		// testuojam	stack_push(stekas, "1");	stack_push(stekas, "2");	stack_push(stekas, "3");	stack_push(stekas, "4");	printf("%s \n", stack_pop(stekas));		printf("%s \n", stack_pop(stekas));		printf("%s \n", stack_pop(stekas));	// dabar turetu buti likes vienas elementas	stack_push(stekas, "5");	stack_push(stekas, "6");	printf("%s \n", stack_pop(stekas));		printf("%s \n", stack_pop(stekas));		printf("%s \n", stack_pop(stekas));	// stekas jau tuscias	printf("%s \n", stack_pop(stekas)); // turetu nuluzti, jei viskas veikia ;]]}