Ajuda para preencher o código em c++ com lista duplamente encadeada.

[Elo Maria]

Lista duplamente encadeada:
Este programa implementa uma lista duplamente encadeada. Você deve escrever os códigos das funções desta aplicação.

Os registros devem ser inseridos com alocação dinâmica para cada registro.
Cada registro deve estar ligado com o próximo e com o anterior através de um elo.
A ordenação deve ser pelo nome.
Para exclusão de um registro, deve ser solicitado o nome a ser excluído. Se o nome
informado não existir, deve ser mostrada uma mensagem ao usuário.

#include <iostream>
using namespace std;

struct registro{
    string nome;
    double altura;
    double peso;
    struct registro *eloA;
    struct registro *eloP;
};

#include <iostream>
using namespace std;

char menu();
void incluir(); 
void excluir();
void mostrarCrescente();
void mostrarDecrescente();

int main()
{
    do{
        switch( menu() ){
            case '1': incluir();
                        break;
            case '2': excluir();
                        break;
            case '3': mostrarCrescente();
                        break;
            case '4': mostrarDecrescente();
                        break;
            case '0': return 0;
            default: cout << endl << "Opcao invalida!" << endl;
        }
    }while(1);
}

char menu(){
    char opcao;
    cout << endl;
    cout << "Lista duplamente encadeada." << endl << endl;
    cout << "Escolha uma opção:" <<endl;
    cout << "1 - Incluir um registro na lista" << endl;
    cout << "2 - Excluir um registro da lista" << endl;
    cout << "3 - Mostrar a lista em ordem crescente" << endl;
    cout << "4 - Mostrar a lista em ordem descrescente" << endl;
    cout << "0 - Encerrar o programa" << endl;
    cin >> opcao;
    return opcao;
}

void incluir(){
}

void excluir(){
}

void mostrarCrescente(){
}

void mostrarDecrescente(){
}