Professional Documents
Culture Documents
n Definio
Listas ordenadas n Listas em que os elementos esto ordenados
por algum critrio
Baseado no material de Thiago A. S. Pardo n Em geral, por ordem alfabtica
Debora Medeiros
...
n Complexidade de algoritmos
n O que implica?
n A diferena significativa?
n O que deve acontecer na lista quando
n Nasce Filoctetes?
n Nasce Agammnon?
n Morre Menelau?
ini
novo n
anterior P
anterior P
ini x
ini y>x
Exerccio: produzindo uma lista
Remoo
ordenada
n Exerccio: implementar a funo de n Implemente uma funo que ordene uma lista
remoo de nomes prprios, trocando os nomes entre
os blocos