#include <iostream>

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

struct Node {
	int value;
	struct Node* next;
};


Node* new_node(int value){
	Node * n = (Node *) malloc(sizeof(Node));
	n->value = value;
	n->next = NULL;
	return n;
}


void print_list(Node* head)
{
	Node *prev;
	
	prev =  head;							
	while (prev)
	{		
		printf("%d\n", prev->value);		
		prev = prev->next;
	}	
}	


/*
	Mock de lista circular
*/
Node* lista_circular()
{
	Node *x,*y,*z,*head;
		
	x = new_node(1); head = x; 	 
	y = new_node(2); x->next = y;
	z = new_node(3); y->next = z;	
	z->next = x;	
	
	return x;
}

/*
	Mock de lista lineal
*/
Node* lista_lineal()
{
	Node *x,*y,*z;
		
	x = new_node(1); 	 
	y = new_node(2); x->next = y;
	z = new_node(3); y->next = z;	
		
	return x;
}


/////////////////////////////////////////////////////
//
//  OPERACIONES 


/*
	Cuenta nodos
*/
int count(Node *lista)
{
	int c = 0;
	Node *e;
	
	e = lista;
	while (e){
		c++;
		e = e->next;		
	}
	
	return c;
}


/*
	Insertar al final de la lista
	
	Solo tiene sentido si la lista es lineal *
*/
void push(Node* lista, int value)
{
	Node *e,*prev,*n;
	int v;

	// camino hasta el final de la lista (poco eficiente, mejor tener puntero al final)
	e = lista;
	while (e){
		prev = e;
		e = e->next;		
	}
	
	// creo nodo
	n = new_node(value);
				
	if (lista == NULL)
	{	
		lista = n;	
		//printf("Elem: %d\n",lista->value);	
		//printf("Elementos: %d\n",count(lista));		
	}	
	else	
		// inserto al final
		prev->next = n; 	
}


int main() {  

		
		Node *lista = NULL;	
				
		//lista = lista_lineal();		
		push(lista,20);		
		push(lista,40);
		
		print_list(lista);	
		printf("Elementos: %d\n",count(lista));
}