Listas Ligadas e EAD

Algoritmos e Estrutura de Dados
Prof. Doutor Eduardo S. Pereira

Listas Lincadas.

Definição de listas ligadas: Uma lista ligada é uma
coleção L:[a1, a2, ..., an], em que n > 0. Sua propriedade
estrutural baseia-se apenas na posição relativa dos
elementos, dispostos linearmente.
De acordo com Silva (2007), é também conhecida como
lista encadeada. É composta de um conjunto de dados
dispostos por uma sequência de nós, em que a relação
de sucessão desses elementos é determinada por um
ponteiro que indica a posição do próximo elemento,
podendo estar ordenado ou não.

Praticando

Abrir o Netbeans

O comando typedef é usado para criar “sinônimo” ou um
“alias” para tipos de dados existentes. Então na prática
podemos dizer que estamos renomeando um tipo de
dados.
A renomeação de tipos facilita a organização e o
entendimento do código.
É muito frequente o uso de typedef para redefinir tipos
como estruturas a fim de tornar os nomes mais curtos,
desta forma podemos representar uma estrutura usando
apenas seu sinônimo.

O comando typedef é usado para criar “sinônimo” ou um
“alias” para tipos de dados existentes. Então na prática
podemos dizer que estamos renomeando um tipo de
dados.
A renomeação de tipos facilita a organização e o
entendimento do código.

É muito frequente o uso de typedef para redefinir tipos
como estruturas a fim de tornar os nomes mais curtos,
desta forma podemos representar uma estrutura usando
apenas seu sinônimo.

Exercício: Crie uma estrutura de dados para armazenar
a nota de prova b1, trabalho b1, prova b2, trabalho b2 e
a média final. O trabalho vale 30% e prova vale 70%.
O b1 vale 40% da média e o b2 vale 60% da média.

Os elementos de informação de uma lista podem ser do
tipo int, char e/ou float. Ao criar uma estrutura de uma
lista, definimos também o tipo de dado que será utilizado
em sua implementação.

Alocações dinâmicas de memória: são porções de
memórias para utilização das listas.

De volta as listas:

Exercício:

Chamadas Recursivas de elementos de listas:

Inserir na Lista

Remover na Lista

Imprimir

Exemplo de função Principal.

Exercício:
1) Faça escreva um programa para adicionar 10 inteiros
na lista.
2) Crie uma função para verificar se um número está
presente na lista.
3) Implemente uma função de busca de um elemento de
uma lista encadeada.
4) Crie um programa em que a pessoa possa digitar uma
sequência de números para adicionar na lista.

Listas Ligadas e EAD

Recomendados

Recomendados

Mais conteúdo relacionado

Mais procurados

Mais procurados (19)

Semelhante a Listas Ligadas e EAD

Semelhante a Listas Ligadas e EAD (20)

Mais de Eduardo S. Pereira

Mais de Eduardo S. Pereira (20)

Listas Ligadas e EAD