---

Laboratório de Programação II - Turma 490
Horários: 2AB e 4CD

---

Lista encadeadas com Classes

Exercício I

  I.a) Crie uma classe Cponto capaz de armazenar um ponto.

void Insere(CPonto *P, int Pos)
    Insere um elemento na lista, na posição pos. Caso a posição informada seja além do final da lista, o elemento deve ser inserido no final da lista.
int Localiza(Cponto *P)
    Informa a Posição de um elemento na Lista. Se não achar deve retornar -1
int Qtd()
    Informa a quantidade de pontos na lista
int Remove(int Pos)
    Retira um elemento na lista, na posição Pos. Retorna 1 se conseguir remover e 0, caso contrário.

{
// Informa se a lista está vazia(devolve 1) ou não(devolve 0)
}
void inserePessoaNoInicio(string fulano, string endereco)
{
// Crie um método que coloque um elemento no início da lista. 
}
void inserePessoaNoFinal(string fulano, string endereco)
{
// Crie um método que coloque um elemento no final da lista. 
}
    void imprimeLista()
    {
        Pessoa *aux;
        aux = inicio;
        if (estaVazia() == 1)
        {
            cout << "Lista Vazia !" << endl;
            return; // encerra o método aqui
        }
        cout << "----- INICIO DA LISTA -----" << endl;
        while (aux != NULL)
        {
            aux->imprime();
            aux = aux->getProx();
        }     
    }


Pessoa *achaUltimo()
{
// retorna um apontador para o último elemento da lista
// Caso a lista esteja vazia, o método deve devolver NULL
}

Pessoa *buscaPessoa(string fulano, string endereco)
{
// Crie um método que devolva um ponteiro para um certo elemento da lista.
// Como parâmetro este método deve receber o nome de
// uma pessoa a ser buscada na lista.
// Caso o nome não exista na lista, o método deve devolver NULL
}
Pessoa *buscaAnterior(string fulano, string endereco)
{
// Crie um método que devolva um ponteiro para o nodo da lista que
// encontra-se ANTES do nodo que contém um certo elemento da lista.
// Como parâmetro este método deve receber o nome de
// uma pessoa a ser buscada na lista.
// Caso o nome não exista na lista, o método deve devolver NULL.
// Caso o nome seja o primeiro da lista o método deve devolver NULL. O
// ideal é não chamar este quando "fulano" for o 1o. elemento da lista, ou seja,
// deve-se testar isto antes de chamar este métodos 
}
Pessoa *retira(string Fulano, string endereco)
{
// Crie um método que retire um elemento da lista. 
// Como parâmetro este método deve receber o nome de
// uma pessoa a ser buscada na lista.
// Caso o nome não exista na lista, o método deve devolver NULL.
// Lembre-se de fazer um teste específico para remover o 1o. elemento da
// lista
// O método NÃO deve "deletar" o nodo da memória.
// Dica: use o método "BuscaAnterior".
}
Pessoa *retinaDoInicio()
{
// Crie um método que remova um primeiro elemento da lista. 
// O método deve retornar um apontador para o elemento retirado da lista.
// O método NÃO deve "deletar" o nodo da memória.
// Caso a lista esteja vazia, o método deve devolver NULL.
}
Pessoa *retinaDoFinal()
{
// Crie um método que remova um último elemento da lista.
// O método deve retornar um apontador para o elemento retirado da lista
// O método NÃO deve "deletar" o nodo da memória.
// Caso a lista esteja vazia, o método deve devolver NULL.
}
int remove(string Fulano, string endereco)
{
// Crie um método que remova um elemento da lista. 
// O método deve "deletar" o nodo da memória.
// Dica: use o método "Retira".
}
void inserePessoaEmOrdem(string fulano, string endereco)
{
// Crie um método que coloque um elemento na lista, de forma que os elementos
// fiquem sempre em ordem crescente do nome da pessoa.
// Dica: Modifique o método de busca de forma que ele devolva um apontador
// para o primeiro nodo da lista no qual o atributo 'nome' seja "maior" que no
// nome a ser inserido na lista
}