Estruturas de Dados - Lista de exercícios 2
P:=link(PTR1); link(PTR1):=link(PTR2); link(PTR2):=P; PTR1:=PTR2; PTR2:=nil
Por exemplo a mensagem original
PROBLEMAS HIPER-INTERESSANTES.passa a ser
RPOLBEMAH SIPE-RITNERESSATNE.Sapós a primeira etapa e finalmente é codificada como
S.ENTASSERENTIR-EPIS HAMEBLOPRapós a segunda etapa.
O embaixador recebeu uma mensagem codificada como se segue:
TS.ECOXES ES TRIAR MAMPRO CEUGENSO CE SE. VENTERGU
Escreva um algoritmo que ajude o embaixador a decodificar mensagens assim codificadas. Use alocação ligada (onde cada elemento contém um caractere no campo de info), pois o embaixador não sabe a priori o tamanho da mensagem. (Tente aproveitar o resultado da questão 2 acima.)