Questo 1 (Exercicios-listas)

INTERCALA(ptlista1, ptlista2)

ptr1 ptlista1prox
ptr2 ptlista2prox
aloca(ptlista3)
ptr3 ptlista3

Enquanto ptr1 != nulo & ptr2 != nulo faa

Se prt1chave <= ptr2chave

ptr3prox ptr1

Se ptr1chave = ptr2chave
auxptr ptr2
ptr2 ptr2prox
desaloca(auxptr)
Fim-Se

ptr1 ptr1prox
Senao
ptr3prox ptr2
ptr2 ptr2prox
Fim-Se

ptr3 ptr3prox

Fim-Enquanto

Se ptr1 != nulo
ptr3prox ptr1
Senao
ptr3prox ptr2
Fim-Se

desaloca(ptlista1)
desaloca(ptlista2)

retorna ptlista3
Questo 4 (Exercicios-listas)

INVERTE(ptlista)

ptr ptlistaprox

Enquanto ptr != nulo faa

Insere(P, ptr)
ptr ptrprox
Fim-Enquanto

ptr ptlista

Enquanto NAO EstaVazia(P) faa

ptrprox Remove(P)
ptr ptrprox
Fim-Enquanto

ptrprox nulo

Retorna ptlista