Lista Encadeada em C++

Este projeto implementa uma lista encadeada simples em C++. A lista permite operações como inserção, remoção, modificação e consulta de elementos, além de verificar se a lista está vazia e imprimir seu conteúdo.

---

Funcionalidades

A lista encadeada oferece as seguintes operações:

1. Criar Lista: Inicializa uma lista vazia.
2. Verificar se a lista está vazia: Retorna true se a lista estiver vazia, caso contrário, retorna false.
3. Inserir um elemento: Insere um elemento em uma posição específica da lista.
4. Obter um elemento: Retorna o valor de um elemento em uma posição específica.
5. Remover um elemento: Remove um elemento de uma posição específica.
6. Modificar um elemento: Altera o valor de um elemento em uma posição específica.
7. Imprimir a lista: Exibe todos os elementos da lista.
8. Obter o tamanho da lista: Retorna o número de elementos na lista.
9. Apagar a lista: Remove todos os elementos da lista.

---

Como Compilar e Executar

Pré-requisitos

• Compilador C++ (por exemplo, g++).
• Terminal ou prompt de comando.

Passos

1. Salvar os arquivos:

   • Salve o código da lista encadeada em um arquivo chamado linked_list.cpp.
   • Salve o código principal em um arquivo chamado main.cpp.

2. Compilar o código:

   • No terminal, navegue até o diretório onde os arquivos estão salvos.

   • Execute o seguinte comando para compilar o código:

     g++ main.cpp -o programa

3. Executar o programa:

   • Após a compilação, execute o programa com o comando:

     ./programa

---

Como Usar

Ao executar o programa, você terá duas opções:

1. Operações Automáticas:

   • O programa realiza uma série de operações predefinidas na lista, incluindo inserção, remoção, modificação e impressão dos elementos.

2. Operações Manuais:

   • O programa exibe um menu interativo onde você pode escolher as operações a serem realizadas na lista.

Menu de Operações Manuais

• 1 - Criar Lista: Inicializa uma nova lista.
• 2 - Verificar se a lista está vazia: Verifica se a lista está vazia.
• 3 - Inserir um elemento na lista: Insere um elemento em uma posição específica.
• 4 - Obter um elemento da lista: Retorna o valor de um elemento em uma posição específica.
• 5 - Remover um elemento da lista: Remove um elemento de uma posição específica.
• 6 - Modificar um elemento da lista: Altera o valor de um elemento em uma posição específica.
• 7 - Imprimir a lista: Exibe todos os elementos da lista.
• 8 - Obter o tamanho da lista: Retorna o número de elementos na lista.
• 9 - Apagar a lista: Remove todos os elementos da lista.
• 0 - Sair: Encerra o programa.

---

Exemplo de Uso

Operações Automáticas

Se você escolher a opção automática (1), o programa realizará as seguintes operações:

1. Cria uma lista.
2. Insere os elementos 1, 2 e 3 nas posições 1, 2 e 3, respectivamente.
3. Verifica se a lista está vazia.
4. Imprime a lista.
5. Remove o elemento na posição 2.
6. Modifica o elemento na posição 1 para 10.
7. Imprime a lista novamente.
8. Apaga a lista.

Operações Manuais

Se você escolher a opção manual (2), o programa exibirá um menu interativo onde você pode realizar as operações manualmente.

---

Estrutura do Código

• linked_list.cpp:

  • Contém a implementação da classe LinkedList, que define a lista encadeada e seus métodos.

• main.cpp:

  • Contém a função main, que interage com o usuário e realiza as operações na lista.

---

Exemplo de Saída

Operações Automáticas

Deseja que as operacoes sejam realizadas automaticamente? (1 - sim, 2 - não) 1 Lista Criada! Elemento: 1 inserido na posicao: 1 Elemento: 2 inserido na posicao: 2 Elemento: 3 inserido na posicao: 3 Lista não vazia! Lista atualmente é: 1 2 3 O tamanho da lista é: 3 O elemento na posicao 1 é: 1 O elemento na posicao 2 é: 2 Retirando o elemento na posicao 2: Elemento: 2 removido da posicao: 2 O tamanho da lista é: 2 A lista atualmente é: 1 3 Modificando o elemento na posicao 1 para 10: O elemento na posicao 1 é: 10 O tamanho da lista é: 2 A lista atualmente é: 10 3 Apagando a lista fim do programa

Operações Manuais

Deseja que as operacoes sejam realizadas automaticamente? (1 - sim, 2 - não) 2 Escolha uma opcao: 1 - criar Lista 2 - verificar se a lista está vazia 3 - inserir um elemento na lista 4 - obter um elemento da lista 5 - remover um elemento da lista 6 - modificar um elemento da lista 7 - imprimir a lista 8 - obter o tamanho da lista 9 - apagar a lista 0 - sair