Programa em C+

Usando LISTA na qual os elementos são inseridos e removidos em qualquer lugar da mesma, a proposta é o desenvolvimento de um programa em linguagem C ou C++ onde conterá uma lista de nomes e com as estruturas listadas abaixo:

a) Escolha livre da STRUCT para compor os dados da lista. Esta struct deve conter pelo menos 2 campos diferentes. Criar um vetor desta struct para ser sua lista, ou use nós com alocação dinâmica.

B) Fazer 2 rotinas; uma que permita inserir um novo elemento apenas no início da lista; outra apenas no fim. Passe o novo elemento por parâmetro.
C) Fazer mais 2 rotinas: uma que permita remover um elemento do início da lista; outra apenas do final.
D) Criar uma função para mostrar toda a sua lista num determinado momento.
E) Fazer uma sequência de 15 operações de inserção e/ou remoção no main. Mostrar a lista após cada operação.

Observações:
• As rotinas devem trabalhar com parâmetros sempre que possível.
• Escolha livre dos campos da estrutura e a sequência de operações a ser realizada no main.

No teste:
• Deixar a fila com pelo menos 4 elementos em algum momento.
• Pode terminar com a lista contendo diversos elementos.
• Testar a lista como “vazia” em algum momento.