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); }