Lista Encadeada

291 palavras 2 páginas

Projeto da Disciplina de TP

Utilizando os conceitos de funções, ponteiros, structs e alocação dinâmica de memória, implemente um sistema de gerenciamento de dados. Para o funcionamento e o armazenamento desses dados, trabalhe com listas singularmente encadeadas.

O sistema deve apresentar um menu de operações para o usuário conforme exposta abaixo. A seguir, leia a operação e chame uma função para cada item do menu. Dessa forma, é primordial que o trabalho esteja adequadamente estruturado em funções e passagem de parâmetros.

Operações do menu
1 – Inserir um novo dado
2 – Consultar um dado
3 – Substituir um dado
4 – Exibir todos os dados
5 – Remover um dado
6 – Apagar todos os dados
7 – Sair

Critérios de avaliação
Código comentado e identado 1
Funções, ponteiros e structs 1.5
Compilação e execução sem erros ou avisos 1.5
Operações 6

Inserir um novo dado
Ler um valor inteiro e armazená-lo em um novo nó a ser inserido na lista encadeada.

Consultar um dado
Ler um valor inteiro localizá-lo na lista. Ao encontrá-lo, informe se o dado é o primeiro, segundo, terceiro, quarto, …, N-esimo elemento da lista.

Substituir um dado
Ler dois valores inteiros. O primeiro seria o dado a ser localizado e o segundo, o novo valor a ser guardado no lugar do dado encontrado.

Exibir todos os dados
Imprimir todos os dados armazenados na lista encadeada.

Remover um dado
Ler um valor inteiro, localizá-lo e promover as alterações necessárias na lista para que o dado informado não faça mais parte da estrutura encadeada.

Apagar todos os dados
Inicie uma lista novamente, descartando todos os dados registrados anteriormente.

Sair
Finaliza a execução do sistema.

Relacionados

Listas encadeadas
544 palavras | 3 páginas

Anhanguera Estrutura de dados Listas Veronica Pavani Siqueira RA Patrick Introdução Em estrutura de dados são usados vários tipos de organização e armazenamento de dados,nesse trabalho abordaremos o método lista que seria uma estrutura de dados abstrata. Vamos abranger de uma forma geral o tema a seguir comentando sobre a definição e quais os tipos de listas mais utilizados e suas implementações operações e métodos de pesquisa. Definição Uma lista é uma estrutura que armazena elementos….

exibir mais
Listas encadeadas
509 palavras | 3 páginas

SIMONGAME Mecanismo: sequência aleatória de cores (e notas musicais) deve ser memorizada e repetida pelo usuário TAD Lista Simplesmente Encadeada (LSE) head ∅ A B C D Classe Nó nó prox elem em Java public class No { private E item; private No prox; public No(E item) { this.item = item; prox = null; } public No(E item, No prox) { this.item = item; this.prox = prox; } public E getItem() { return item; } public No getProx() { return prox; } public void….

exibir mais
LISTA ENCADEADA
290 palavras | 2 páginas

BIMESTRE SITUAÇÃO-PROBLEMA (Especificação, requisito funcional) Lista é uma classe de estrutura de dados inspirada numa forma de armazenamento bastante comum na nossa vida cotidiana, pois, desde eras bastantes remotas, o homem utiliza-se da ideia de listar coisas com o objetivo de melhor organizá-las. Apoiado nesse conceito bastante simples (listagem) essa estrutura de dados lista foi aperfeiçoada, de forma que cada elemento da lista armazena um dado útil (consumível) e uma, ou mais, referencia(s)….

exibir mais
listas encadeadas
793 palavras | 4 páginas

LISTAS ENCADEADAS OU NÃO- SEQÜENCIAIS Estrutura de Dados Listas Lineares • Como visto anteriormente, as operações básicas para o “nosso” TAD Lista Linear são: – – – – – FLVazia Vazia Retira Insere Imprime • A implementação através de arrays possui a grande desvantagem de ter que prever a quantidade máxima de elementos da lista antes de sua utilização efetiva Estrutura de Dados Implementação de Listas com Ponteiros • Os elementos (nós ou células) da lista são registros….

exibir mais
lista encadeada
1592 palavras | 7 páginas

2ª Lista de Exercícios (respostas) 1) 2) L_SEQ.c 1 2 # include “L_SEQ.h” 3 4 typedef struct { // estrutura 5 int dados[MAX]; // vetor onde esta a lista 6 int n; 7 } tLista; // tipo da estrutura 8 9 10 /* CRIA LISTA*/ 11 void cria (tLista *lista){ 12 lista ->n = 0; 13 } 14 15 int vazia (tLista lista){/*verifica se esta vazia*/ 16 if(lista.n == 0) 17 return 1; 18….

exibir mais
Lista encadeada
2771 palavras | 12 páginas

ALGESD 06 Listas Encadeadas Listas Encadeadas Listas encadeadas são listas lineares em que os elementos não necessariamente encontram-se dispostos numa área continua de memória; Como não se encontram numa área continua de memória é necessário ter alguma forma de relacioná-los entre sí; A forma utilizada para relacioná-los é incluir em cada elemento, além do valor armazenado uma referência de onde está o próximo elemento da lista; Listas Encadeadas Simples Referência inicial….

exibir mais
Listas Encadeadas
549 palavras | 3 páginas

Listas Encadeadas Uma lista encadeada é uma representação de uma sequência de objetos na memória do computador. Cada elemento da sequência é armazenado em uma célula da lista: o primeiro elemento na primeira célula, o segundo na segunda e assim por diante. Exemplo: lista de afazeres 1. Comprar uma lâmpada; 2. Trocar uma lâmpada queimada; 3. Procurar uma conta no quarto; 4. Pagar uma conta na internet; 5. Desligar o computador; 6. dormir; Na lista de afazeres anterior, uma tarefa dependia….

exibir mais
Lista encadeada
1159 palavras | 5 páginas

Escreva um programa que simule o controle de uma pista de decolagem de aviões em um aeroporto. Neste programa, o usuário deve ser capaz de realizar as seguintes tarefas: a) Listar o número de aviões aguardando na fila dinâmica simplesmente encadeada de decolagem;// b) Autorizar a decolagem do primeiro avião da fila;// c) Adicionar um avião à fila de espera//; d) Listar todos os aviões na fila de espera;// e) Listar as características do primeiro avião da fila.// Considere que os aviões….

exibir mais
lista encadeada
430 palavras | 2 páginas

} printf("\nCadastro Concluido Com Sucesso"); getch(); return novo; } void imprimir(mundo *L) { mundo *Lista; for(Lista = L ; Lista != NULL; Lista = Lista->prox) { printf("pais: %s, estado: %s, bairro: %s \n", Lista->pais, Lista->estado, Lista->bairro); } getch(); } mundo *remover(mundo *L) { mundo *temp = L; if (temp == NULL) return (L);….

exibir mais
LISTA ENCADEADA
3744 palavras | 15 páginas

Português Manual do utilizador M00024501PT TM-T88V Manual do utilizador 1 Português Todos os direitos reservados. Esta publicação não pode ser integral ou parcialmente reproduzida, arquivada nem transmitida por meio de fotocópias, gravação ou qualquer outro sistema mecânico ou electrónico, sem a prévia autorização por escrito da Seiko Epson Corporation. Não é assumida qualquer responsabilidade de patentes a respeito da utilização das informações contidas neste manual. Apesar de terem….

exibir mais

Outros Trabalhos Populares