cleytow

Pessoal, estou precisando com urgência de dois programas em C++ a respeito de listas seqüenciais, encadeadas e circulares. Eu já tentei várias vezes, mas não consegui. Se alguém puder me ajudar fico grato, pois vale a metade da minha prova.
1. O primeiro programa o usuário poderá escolher entre uma lista contígua (seqüencial)e uma lista simplesmente encadeada, depois ele poderá:
• Inserir um nó;
• Excluir um nó;
• Pesquisar um valor “K” (passado pelo usuário).
A estrutura deverá estar carregada com valores aleatórios, ela deverá ter no mínimo 5.000 posições e tem que estar organizada.
2. O segundo programa, nas mesmas condições do primeiro, mas as opções de listas serão: Lista duplamente encadeada e Lista singularmente circular.
Operações:
• Inserir um nó;
• Excluir um nó;
• Pesquisar um valor “K” (passado pelo usuário).
Ambos os programas deverão apresentar ao usuário o tempo de cada operação para que seja possível verificar qual das listas é a mais rápida ou mais lenta.

Quem puder me ajudar, eu fico muito grato,
Cleytow
E-mail: cleytow@yahoo.com.br