Comentários da terceira lista
- Questão 1
Muita gente percorreu a lista para achar Q. Se era para verificar se
Q de fato estava na lista, tudo bem, caso contrário, prá que?
Algumas pessoas fizeram as trocas de forma a perder um dos
ponteiros, e aí percorria a lista inteira para encontrá-lo novamente
- Questão 2
Alguns se esqueceram de verificar se a lista estava vazia, ou tinha
apenas um elemento.
- Questão 3
Confesso que só dei uma olhada por cima na questão de matrizes
esparsas (aliás, escreve-se com "S"!!). Alguns errinhos que peguei:
- a. Esquece dos zeros no final da linha e de pular de linha
- b. E quando a soma de dois elementos dá zero?
- d. i e j existem? E se i == j?
Muita gente fez este exercício de forma muito ineficiente. Não adianta
nada utilizar uma estrutura complicada se nas operações básicas todas as
vantagens da estrutura são ignoradas.
Last modified: Wed Apr 22 08:04:35 EST 1998