8/6/2019 TI - Exerccios lista encadeada dinmica

1/1

rccios http://www.icmc.usp.br/~sce182/list1.html

1 25/2/2008 19:45

ndice > Lista > Dinmica > Exerccios

Instituto de Cincias Matemticas de So Carlos

Departamento de Computao e Estatstica

SCE182 - Algoritmos e Estruturas de Dados 1

Profs. Resp.: Graa Pimentel e Maria Cristina

Exerccios

1) Dada uma lista ordenada L1 encadeada alocada dinamicamente (i.e., implementada utilizandopointer), escreva procedimentos Pascal que:

verifique se L1 est ordenada ou no (a ordem pode ser crescente ou decrescente)faa uma cpia da lista L1 em uma outra lista L2;faa uma cpia da Lista L1 em L2, eliminando elementos repetidos, considerando L1, L2, L3ordenadas;

inverta L1 colocando o resultado em L2;inverta L1 colocando o resultado na prpria L1;intercale L1 com a lista L2, gerando a lista L3. considerando L1, L2 e L3 so ordenadas.gere uma lista L2 onde cada registro contm dois campos de informao: elem contm um elementode L1, e count contm quantas vezes este elemento apareceu em L1.elimine de L1 todas as ocorrncias de um elemento dado, L1 ordenada.assumindo que os elementos de L1 so inteiros positivos, fornea os elementos que aparecem omaior e o menor nmero de vezes (fornea ambos: os elementos e o nmero de vezes).

2) Explique o que acontece nas atribuies abaixo (dica: use desenhos)

a) p^.lig := q; b) p^.lig := q^.lig; c) p^.info := q^.info;

d) p := q; e) p^.lig := nil; f) p^ := q^;

g) p := p^.lig; h) p:= (p^.lig)^.lig;

Exemplo de Trabalho Prtico: Editor de Listas utilizando Lista Dinmica

Lista Dinmica