Contrua uma função em c++ que verifique em uma Estrutura do tipo pilha se o número de abre parênteses é igual ao números. De fecha parenteses

Lista de Exercícios
LISTAS ENCADEADAS
(com Pilhas e Filas Encadeadas)

1. Escreva um algoritmo comprimento (L) do tipo função, que retorne um valor inteiro igual ao número de nós da lista encadeada L.

2. Escreva um algoritmo do tipo função iguais (L1, L2) que retorne um valor lógico: Verdadeiro, se L1 = L2 e Falso, se L1 L2. L1 e L2 são listas encadeadas.

3. Escreva um algoritmo copia (L1, L2) para montar uma cópia L2 da lista encadeada L1.

4. Escreva um algoritmo diferença (L, L1, L2) para construir a lista encadeada L igual à diferença L1-L2.

5. Escreva um algoritmo comuns (L1,L2) do tipo função, o qual deve retornar um valor inteiro igual ao número de valores comuns em duas listas encadeadas ordenadas L1 e L2.

6. Escreva um algoritmo localizaV (L, v, P) para localizar, na lista encadeada L, o endereço do nó que possui valor v no campo de informação. Este endereço deve ser retornado no parâmetro P.

7. Escreva um algoritmo insereOrd (L,i) para inserir um nó com a informação i na lista encadeada ordenada L, preservando a ordem crescente dos valores na lista.

8. Escreva um algoritmo removeK (L, k) para remover o k-ésimo nó da lista encadeada L.

9. Escreva um algoritmo destrói (L) para remover todos os nós da lista encadeada L.

10. Construa um procedimento que recebe uma lista encadeada (endereço inicial no apontador lista) e monta uma nova lista a partir dos dados desta, com os elementos em ordem inversa. Somente a lista final deve estar alocada ao final da execução do procedimento. Ex:

11. Escreva um procedimento que recebe duas filas, que contém valores numéricos ordenados. O procedimento deverá formar uma terceira fila, também ordenada, na qual estarão os valores armazenados nas filas originais.

12. Os dados relativos a um grupo de atletas foram organizados em uma lista linear encadeada. O campo de informação de cada nodo desta lista apresenta o nome e a altura de um atleta. O endereço do primeiro nodo está