// nuovi concetti: liste e ricorsione
#include <iostream>

using namespace std;

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

void MostraLista(Lnodo*);


int main () {
  Lnodo *base=NULL, *p;
  cout << "Introdurre una sequenza di caratteri (^Z per terminare):" << endl;
  char ch;
  while (cin.get(ch)) {
    p = new Lnodo;
    p->dato = ch;
    p->succ = base;
    base = p;
  }
  MostraLista(base);
}


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