#include <iostream>
#include <stdlib.h>
class Lista{

public:
    Lista();
    void inserir(int d);
    void deletar(int pos);
    void print();


private:

    int *elementos;
    int size;



};

Lista::Lista(){
    this->size = 0;
    this->elementos = NULL;
}

void Lista::inserir(int d){
    if(this->elementos == NULL){
        this->elementos = (int*) malloc(sizeof(int));
        elementos[0] = d;
        this->size++;
    }

    else{
        this->elementos = (int*) realloc(this->elementos, sizeof(int) * this->size+1);
        this->elementos[this->size] = d;
        this->size++;
    }
}

void Lista::print(){
    if(this->elementos == NULL){
        std::cout << "Lista vazia!" << std::endl;
    }

    else{
        for(int i = 0;i < this->size; i++){
            std::cout << elementos[i] << std::endl;
        }
    }
}

void Lista::deletar(int pos){


    for(int i=pos; i<this->size - 2; i++){
        this->elementos[i] = this->elementos[i+1];
    }
    this->size--;

    this->elementos = (int*) realloc(this->elementos, sizeof(int) * this->size);
}



int main(){

    Lista lista;
    lista.inserir(1);
    lista.inserir(2);
    lista.inserir(3);
    lista.inserir(4);
    lista.deletar(2);
    lista.print();

//NHEAAAAAAAA
return 0;
}