1) Dada uma lista encadeada ordenada L1, escreva procedimentos Pascal que:

• verifique se L1 está ordenada ou não (a ordem pode ser crescente ou decrescente)
• faça uma cópia da lista L1 em uma outra lista L2;
• faça uma cópia da Lista L1 em L2, eliminando elementos repetidos;
• inverta L1 colocando o resultado em L2;
• inverta L1 colocando o resultado na própria L1;
• intercale L1 com a lista L2, gerando a lista L3. considere que L1, L2 e L3 são ordenadas.
• gere uma lista L2 onde cada registro contém dois campos de informação: elem contém um elemento de L1, e count contém quantas vezes este elemento apareceu em L1.
• elimine de L1 todas as ocorrências de um elemento dado, L1 ordenada.
• assumindo que os elementos da lista L1 são inteiros positivos, forneça os elementos que aparecem o maior e o menor número de vezes (forneça os elementos e o número de vezes correspondente)

2) Escreva os seguintes algoritmos que implementem Listas Encadeadas Estáticas (em array) com sentinela:

• criação de lista;
• busca em lista ordenada e não ordenada
• inserção e eliminação de elementos

Lista Estática Encadeada