Lista_de_exercicios_2-convertido

Prévia do material em texto

Universidade Federal do Maranhão Departamento de Informática
Curso de Licenciatura em Computação Disciplina: Estrutura de Dados
Prof.: Francisco Glaubos
Lista de exercícios 2: Listas encadeadas
Questão 1
(0,5 pts) De acordo com o conteúdo estudado nas aulas, defina LISTA ENCADEADA.
 É uma representação de uma sequência de objeto do mesmo tipo, casa elemento da sequência é armazenado em uma célula da lista.
Questão 2
(0,5 pts) Uma lista linear é um conjunto de informações de qualquer tipo, organizadas sequencialmente. A organização sequencial estabelece uma relação de ordem, decorrendo daí a possibilidade de identificar qualquer elemento da lista: o primeiro ou último ou qual elemento precede ou sucede qualquer outro. Partindo dessa organização, as operações básicas em listas lineares são:
a) Inserção e inclusão.
b) Busca, inserção e remoção.(correta)
c) Busca e arquivamento.
d) Inserção, remoção e arquivamento.
Questão 3
(1,0 pt) Com suas palavras, descreva passo-a-passo o procedimento de inserir um novo ele- mento no final de uma lista L.
 1- deve-se criar uma função chamada “inserir”;
 2 – criar um novo “nó”;
 3 – criar campo “prox” desse novo “nó”, e recebera um nome porque sera o ultimo elemento da lista, devendo ser vazio;
 4 – acessar o ultimo elemento da lista atraves de um ponteiro que podera ser “fim”, ou seja, o ultimo elemento da lista atual e vai apontar para o novo;
 5 – incrementar no final o tamanho da lista.
 
1