Lista 4

Suponha uma lista linear encadeada (onde cada elemento tem dois campos: info contém um inteiro qualquer e link contém um ponteiro ao próximo elemento da lista). Suponha que o início da lista é conhecido e o último elemento aponta para ele mesmo.

Projete um algoritmo CGM para calcular a soma prefixa dos inteiros contidos nos elementos.

(Dica: note a semelhança entre esse problema e o problema de list ranking.)

Last modified: Mon Jun 21 13:19:14 EST 2004