//Il vostro compilatore potrebbe invece richiedere <iostream>

//Creo la lista "vuota", che in realtà non è altro che un puntatore all'inizio della lista; tengo conto di questo per le funzioni
//che inizieranno sempre da root->next, invece che da root.

#include <iostream.h>

struct lista {
       int val;
       lista *next;
       };

lista *crea(){
      lista *root;
      root = new lista;
      root->next = NULL;
      return root;
      }

void push(lista *root, int val) {
     while (root->next != NULL) {
     root = root->next;
     }
     root->next = new lista;
     root->next->next = NULL;
     root->next->val = val;
     }

void pop(lista *root) { //pop elimina l'elemento in coda, è possibile fare funzioni per scorrere la lista ed eliminarne uno a piacere
     if (root->next == NULL) {
                    cout << "La lista e' gia' vuota.\n";
                    }

     else {
          while (root->next->next != NULL) {
          root = root->next;
               }
          delete root->next;
          root->next = NULL;
          }
          }

void stampa(lista *root){
     while (root->next != NULL) {
           cout << root->next->val << "\n";
           root = root->next;
           }
           }



int main(){ //i primi due comandi sono necessari, per il resto potete provarla con push(root, n) prendendo in input n, facendo menu interattivi ecc.
    lista *root;
    root = crea();
    system("PAUSE");
    return 0;
}