Skip to main content

C++: Adicionar inteirouma variável inteira de maneiromaneira ordenada em uma lista

Fonte Link

C++: Adicionar inteiro de maneiro ordenada em uma lista

Preciso adicionar inteiros de maneira ordenada, dentro de uma implementação de lista que eu desenvolvi.

//Implementação dos nós para serem usados na lista
NodeList::NodeList(int dataa){
    this->next = NULL;
    this->data = dataa;
}

//Retorna o próximo vértice da lista
NodeList* NodeList::get_next(){
    return next;
}

//Altera o próximo elemento da lista com o parâmetro
void NodeList::add(NodeList* data){
    next = data;
}

//Lista de adjacência  

//Implementação da estrutura de dados lista de adjacência 
ListaAdjacencia::ListaAdjacencia(int node){
    top = new NodeList(node);
    last = top;
}

//Retorna true se encontrar o vertice do parametro na lista
bool ListaAdjacencia::search(int i){
    NodeList* nodee = top;
    while (nodee != NULL)
    {
        int c = nodee->get();
        if (c == i)
        {
            return true;
        }
        nodee = nodee->get_next();
    }
    return false;
}

//Adiciona um vértice a lista de maneira não ordenada
bool ListaAdjacencia::add(int data){
    cout<<"adicionando " <<data<< " a lista de maneira não ordenada\n"<<endl;
    if(!search(data)){
        NodeList* new_node = new NodeList(data);
        if (top == NULL)
        {
            top = new_node;
            last = new_node;
        }else{
            last->add(new_node);
            this->last = new_node;
        }
        sizee +=1;
        return true;        
    }
    return false;
}

A seguir, minha tentativa para criar o método add, de maneira que os nós fiquem ordenados.


bool ListaAdjacencia::addOrdenada(int data){
   cout<<"adicionando " <<data<< " a lista ordenadamente\n"<<endl;
   if(!search(data)){
       if (top == NULL)
       {
           NodeList *new_node = new NodeList(data);
           top = new_node;
           last = new_node;
       }else{
           NodeList node = *top;
           NodeList previu = *top;
           if (top->get() > data)
           {
               NodeList *temp = top;
               top = new NodeList(data);
               top->add(temp);
               sizee +=1;
           }else if(last->get() < data){
               NodeList NodeNew(data);
               last->add(&NodeNew);
               last = &NodeNew;
               sizee +=1;
           }else{
               for (int i = 0; i < size(); i++)
               {
                   if (node.get() > data)
                   {
                       NodeList NodeNew(data);
                       previu.add(&NodeNew);
                       NodeNew.add(&node);                   //possível problemas com ponteiros?
                       sizee +=1;
                       break;
                   }
               previu = node;
               node = *node.get_next();
               }
           }
       }
       return true;        
   }
   return false;

}

Porem quando eu executo essas essas instruções:

 ListaAdjacencia lista(5);
    lista.addOrdenada(9);
    lista.addOrdenada(4);
    lista.addOrdenada(13);
    lista.addOrdenada(11);
    lista.addOrdenada(7);

    lista.show();

O console imprime:

Lista:
4
5
13