next up previous
Next: About this document ...

MAC-IME-USP CARLOS EDUARDO FERREIRA


SALA 297A TEL.: 3818 6140


E-MAIL cef@ime.usp.br


MONITOR: MARCIO C. CABRAL




MAC 122 - Princ�pios de Desenvolvimento de Algoritmos

Segundo semestre de 2000

Lista de Exerc�cios - Listas Ligadas

1.
Escreva uma fun��o para converte uma lista ligada em um vetor.

2.
Escreva uma fun��o que recebe uma lista ligada apontada por inicio e uma dada informa��o X e remove da lista todos os elementos com este conte�do.

3.
Escreva fun��es para as seguintes opera��es:
(a)
acrescentar um elemento ao começo de uma lista ligada;

(b)
acrescentar um elemento no fim de uma lista ligada;

(c)
imprimir os conteúdos de todos os elementos de uma lista ligada.
4.
Discuta vantagens e desvantagens de vetores (arrays) em relação a listas ligadas (implementadas num vetor ou com pointers). Dê atenção especial às questões de quantidade de memória, velocidade de inserção, remoção e acesso.

5.
Escreva um procedimento que inverte uma lista ligada dada (o primeiro elemento da nova lista é o último da lista dada, o segundo é o penúltimo da lista dada, e assim por diante. Exemplo:
6.
Escreva um procedimento para intercalar duas listas ligadas cujas informações estão arranjadas em ordem crescente. Exemplo:

7.
Discuta vantagens e desvantagens de vetores (arrays) em relação a listas ligadas (implementadas num vetor ou com pointers). Dê atenção especial às questões de quantidade de memória, velocidade de inserção, remoção e acesso.

8.
Dada uma lista ligada que armazena números inteiros escreva um procedimento que transforma a lista dada em duas listas ligadas: a primeira contendo os elementos cujo conteúdo é par e a segunda cujo conteúdo é ímpar. O seu procedimento deve manipular somente os apontadores e não o conteúdo das células (i.e. não vale ficar copiando os conteúdo de um lado para o outro, só vale alterar os apontadores). Exemplo:




next up previous
Next: About this document ...
Carlos Eduardo Ferreira
2000-09-19