Ajuda com programa de alocação dinâmica

[djmarkybr]

Eae galera, meu professor decidiu dá um susto na sala e colocou um problema pra cada grupo resolve, esse aki saiu pro meu e agente n ta conseguindo resolver, se alguém puder dar uma luz, desde já agradeço

eis a descrição do problema, deve ser feito em C++

Descrição Geral:

Escrever um programa em C que implemente uma lista encadeada (dinâmica) para armazenar n elementos

inteiros. Frisa-se que deve ser utilizada alocação encadeada (dinâmica). Esse programa deve apresentar

um menu com, no mínimo, as opções de: (1) inserir um elemento na lista; (2) buscar um elemento na lista;

(3) remover um elemento da lista; (4) esvaziar a lista por completo; (5) apresentar a lista existente; (6)

alterar o valor de um elemento da lista; (7) sair do programa. Observe que, como se trata de alocação

encadeada (dinâmica), não há a necessidade de explicitar-se o valor de n.

Orientações Específicas:

a) as opções do menu podem ser escolhidas livremente (em qualquer ordem) pelo professor no momento

da apresentação/defesa oral;

B) ao inserir-se um elemento na lista, o programa informa se o elemento foi inserido com sucesso ou não;

se foi inserido com sucesso, o programa informa em que posição da lista o elemento foi inserido; se não foi

inserido com sucesso, o programa deve informar o motivo;

c) ao buscar-se um elemento na lista, o programa informa como resposta se o elemento está ou não na lista

e, caso o elemento esteja na lista, o programa também informa a posição em que ele se encontra na lista;

d) para remover-se um elemento da lista, o programa solicita a posição do elemento a ser removido da lista;

e) para alterar-se o valor de um elemento da lista, o programa solicita a posição do elemento (na lista) a ter

o valor alterado e também o novo valor a ser considerado.

Vlw