Cell* getPrefix(const Cell* L, int n)
{
  if(L == NULL || n == 0) return NULL;
  else return new Cell(L->item, getprefix(L->next, n-1);
}