Lista duplamente encadeada

KaueR
(usa Fedora)

Enviado em 31/10/2016 - 10:04h

Pessoal, sera que alguém consegue me dar uma ajuda, tenho que fazer uma lista duplamente encadeada, com ELO.ANTERIOR/ INFO/ ELO.POSTERIOR, no entanto consegui fazer apenas uma lista encadeada simples, sem elo anterior. segue o código.

#include <iostream>
#include <cstdio>
#include <cstdlib>

#define TAM 5 //constante
#define NC 0

using namespace std;

struct lista{
    int info;
    int elo;
};

void incializaLista(lista *p);
bool listaVazia(lista *p);
bool listaCheia(lista *p);
void incluir(lista *p, int valor);
void mostraLista(lista *p);
int acha_indice(lista *p, int valor);
int excluir(lista *p, int pos);

main()
{
   //declarar variável
   lista umaLista[TAM];
   //incializar a fila
   incializaLista(umaLista);

   int menu, temp, x;
   do
   {
       system("cls");
       cout << "0 - Sair." << endl;
       cout << "1 - Incluir." << endl;
       cout << "2 - Mostrar." << endl;
       cout << "3 - Excluir." << endl;
       cout << "Sua escolha: ";
       cin >> menu;
       fflush(stdin);
       switch(menu)
       {
          case 0:
             system("cls");
             cout << "Programa encerrado.";
             getchar();
             break;
          case 1:
             if(!listaCheia(umaLista))
             {
                cout<< "Digite um valor inteiro: ";
                cin>> temp;
                fflush(stdin);
                incluir(umaLista, temp);
             }
             else
                cout << "Lista cheia.";
             getchar();
             break;
          case 2:
             if(listaVazia(umaLista))
                cout<<"Lista vazia.\n";
             else
                mostraLista(umaLista);
             getchar();
             break;
          case 3:
            if(listaVazia(umaLista))
                cout<<"Lista vazia.\n";
            else
            {
                cout << "Informe o valor a ser excluido: ";
                cin >> temp;
                fflush(stdin);
                x = acha_indice(umaLista, temp);
                if(x == -1)
                {
                    cout << "O valor " << temp;
                    cout << "Nao pertence a lista";
                }
                else
                {
                    excluir(umaLista, x);
                }
            }
            getchar();
            break;
          default :
             cout << "Opcao invalida.";
             getchar();
             break;
       }
    }while(menu != 0);
}

void incializaLista(lista *p)
{
    int i;
    p[NC].elo = -1;
    p[NC].info = -1;
    for(i = 1; i < (TAM - 1); i++)
    {
        p[i].elo = i + 1;
    }
    p[i].elo = -1;
}

bool listaVazia(lista *p)
{
    if((p[NC].info == -1) and (p[NC].elo == -1))
        return true;
    else
        return false;
}

bool listaCheia(lista *p)
{
    if(p[p[NC].info].elo == -1)
    {
          cout << "Fila cheia.";
          getchar();
          return true;
    }
    else
        return false;
}

void incluir(lista *p, int valor)
{
    if(!listaCheia(p))
    {
        //faz a inclusao
        if(listaVazia(p))
        {
            p[1].info = valor;
            p[NC].info = 1;
            p[NC].elo = 1;
        }
        else
        {
            p[p[p[NC].info].elo].info = valor;
            p[NC].info = p[p[NC].info].elo;
        }
    }else
      cout<<"Lista cheia.\n";
}

int acha_indice(lista *p, int valor)
{
    int i;
    i = p[NC].elo;
    while(i != -1)
    {
        if(valor == p[i].info)
            return i;
        if(i == p[NC].info)
            return -1;
        i = p[i].elo;
    }
}

int excluir(lista *p, int pos)
{
    int temp;
    if(p[NC].info == p[NC].elo)
    {
        //é o único elemento da lista
        p[NC].info = -1;
        p[NC].elo = -1;
    }
    else if(pos == p[NC].elo)
    {
        //se for o primeiro elemento da lista
        p[NC].elo = p[pos].elo;
        p[pos].elo = p[p[NC].info].elo;
        p[p[NC].info].elo = pos;
    }
    else if(pos == p[NC].info)
    {
        //se for o ultimo elemento da lista
        temp = p[NC].elo;
        while(p[temp].elo != pos)
        {
            temp = p[temp].elo;
        }
        p[NC].info = temp;
    }
    else
    {
        temp = p[NC].elo;
        while(p[temp].elo != pos)
        {
            temp = p[temp].elo;
        }
        p[temp].elo = p[pos].elo;
        p[pos].elo = p[p[NC].info].elo;
        p[p[NC].info].elo = pos;
    }
}

void mostraLista(lista *p)
{
    int i;
    i = p[NC].elo;
    cout << "INICIO : " << p[NC].elo << endl;
    cout << "FIM : " << p[NC].info << endl;
    cout << "DISPONIVEL : " << p[p[NC].info].elo << endl;

    cout << "POS   " << " INFO   " << " ELO" << endl;
    cout << "NC      " << p[NC].info << "       ";
    cout << p[NC].elo << endl;


    while(i != -1)
    {
        cout << i << "       ";
        cout << p[i].info << "       ";
        cout << p[i].elo << endl;

        if(i == p[NC].info)
            break;
        i = p[i].elo;
    }
}
 

joaovirgili
(usa Ubuntu)

Enviado em 31/10/2016 - 12:24h

posta o codigo no www.pastebin.com, fica melhor de visualizar!

EnzoFerber
(usa FreeBSD)

Enviado em 31/10/2016 - 12:43h

Olá, bom dia.

Coloque seu código entre as tags [ code] e [ /code] (sem espaços). Assim fica melhor de visualizar aqui no fórum.

Enzo Ferber
[]'s

$ indent -kr -i8 src.c

"(...)all right-thinking people know that (a) K&R are _right_ and (b) K&R are right." 
        - linux/Documentation/CodingStyle - TORVALDS, Linus.