#include <iostream>

using namespace std;

struct Lnodo {
  char dato;
  Lnodo *succ;
};

void AggiungiNodo(Lnodo*&);
void MostraLista(Lnodo*);
void DistruggiLista(Lnodo*&);


int main () {
  Lnodo *base;
  cout << "Introdurre una sequenza di caratteri (^Z per terminare):" << endl;
  base = NULL;
  //cout << coreleft() << endl;
  while (cin.peek() != EOF)
    AggiungiNodo(base);
  MostraLista(base);
  //cout << coreleft() << endl;
  DistruggiLista(base);
  //cout << coreleft() << endl;
}

  void AggiungiNodo(Lnodo*& lista) {
    if (lista)
      AggiungiNodo(lista->succ);
    else {
      lista = new Lnodo;
      lista->succ = NULL;
      cin.get(lista->dato);
    }
  }


void MostraLista(Lnodo* lista) {
  if (lista) {
    cout << lista->dato;
    MostraLista(lista->succ);
  }
}

void DistruggiLista(Lnodo*& testa) {
  if (testa) {
    DistruggiLista(testa->succ);
    delete testa;
  }
}