Skip to main content
Corrección de formato
Origen Enlace

tengoTengo 2 listas (una simple y una doble), en la doble implemente el método de insertsortinsertsort sin ningunningún problema y me gustaría implementar el mismo método de ordenamiento pero en la lista simple, el código es el siguiente.

Insertar al inicio:

void Listaven::insertaInicio(Vendedor dato) {
Nodo * tmp = new Nodo;
tmp->guardaObjeto(dato);
tmp->guardaNodoSig(NULL);
bool nada = vacia();

if (nada) {
    inicio = final = tmp;
}
else {
    tmp->sig = inicio;
    inicio->ant = tmp;
    tmp->ant = NULL;
    inicio = tmp;
}
ordenar();
int codigoVendedor = dato.damecodigoVendedor();
cout << "Has agregado un vendedor con el codigo: '" << codigoVendedor << "'" << endl;
}

Metodo de ordenamiento:

void Listaven::ordenar() {
Nodo *tmp = inicio;
Nodo *aux;
Vendedor recuperar;
while (tmp)
{
    recuperar = tmp->dato;
    aux = tmp;
    while (aux->ant != NULL && recuperar.damecodigoVendedor()<aux->ant->dato.damecodigoVendedor())
    {
        aux->dato = aux->ant->dato;
        aux = aux->ant;
    }
    aux->dato = recuperar;
    tmp = tmp->sig;
}
}

Así es como lo tengo para poder ordenarlo en la lista doblemente enlazada. Cual seria la forma para implementarlo en la lista simplemente enlazada, ya que por ende en la lista simple no hay parte ANTANT solo parte SIG. Espero me puedan ayudar y se entienda mi pregunta, graciasSIG.

tengo 2 listas (una simple y una doble), en la doble implemente el método de insertsort sin ningun problema y me gustaría implementar el mismo método de ordenamiento pero en la lista simple, el código es el siguiente.

Insertar al inicio:

void Listaven::insertaInicio(Vendedor dato) {
Nodo * tmp = new Nodo;
tmp->guardaObjeto(dato);
tmp->guardaNodoSig(NULL);
bool nada = vacia();

if (nada) {
    inicio = final = tmp;
}
else {
    tmp->sig = inicio;
    inicio->ant = tmp;
    tmp->ant = NULL;
    inicio = tmp;
}
ordenar();
int codigoVendedor = dato.damecodigoVendedor();
cout << "Has agregado un vendedor con el codigo: '" << codigoVendedor << "'" << endl;
}

Metodo de ordenamiento:

void Listaven::ordenar() {
Nodo *tmp = inicio;
Nodo *aux;
Vendedor recuperar;
while (tmp)
{
    recuperar = tmp->dato;
    aux = tmp;
    while (aux->ant != NULL && recuperar.damecodigoVendedor()<aux->ant->dato.damecodigoVendedor())
    {
        aux->dato = aux->ant->dato;
        aux = aux->ant;
    }
    aux->dato = recuperar;
    tmp = tmp->sig;
}
}

Así es como lo tengo para poder ordenarlo en la lista doblemente enlazada. Cual seria la forma para implementarlo en la lista simplemente enlazada, ya que por ende en la lista simple no hay parte ANT solo parte SIG. Espero me puedan ayudar y se entienda mi pregunta, gracias.

Tengo 2 listas (una simple y una doble), en la doble implemente el método de insertsort sin ningún problema y me gustaría implementar el mismo método de ordenamiento pero en la lista simple, el código es el siguiente.

Insertar al inicio:

void Listaven::insertaInicio(Vendedor dato) {
Nodo * tmp = new Nodo;
tmp->guardaObjeto(dato);
tmp->guardaNodoSig(NULL);
bool nada = vacia();

if (nada) {
    inicio = final = tmp;
}
else {
    tmp->sig = inicio;
    inicio->ant = tmp;
    tmp->ant = NULL;
    inicio = tmp;
}
ordenar();
int codigoVendedor = dato.damecodigoVendedor();
cout << "Has agregado un vendedor con el codigo: '" << codigoVendedor << "'" << endl;
}

Metodo de ordenamiento:

void Listaven::ordenar() {
Nodo *tmp = inicio;
Nodo *aux;
Vendedor recuperar;
while (tmp)
{
    recuperar = tmp->dato;
    aux = tmp;
    while (aux->ant != NULL && recuperar.damecodigoVendedor()<aux->ant->dato.damecodigoVendedor())
    {
        aux->dato = aux->ant->dato;
        aux = aux->ant;
    }
    aux->dato = recuperar;
    tmp = tmp->sig;
}
}

Así es como lo tengo para poder ordenarlo en la lista doblemente enlazada. Cual seria la forma para implementarlo en la lista simplemente enlazada, ya que por ende en la lista simple no hay parte ANT solo parte SIG.

Relanzada por el usuario Comunidad
Codigo completo
Origen Enlace

tengo 2 listas (una simple y una doble), en la doble implemente el método de insertsort sin ningun problema y me gustaría implementar el mismo método de ordenamiento pero en la lista simple, el código es el siguiente.

Insertar al inicio:

void Listaven::insertaInicio(Vendedor dato) {
Nodo * tmp = new Nodo;
tmp->guardaObjeto(dato);
tmp->guardaNodoSig(NULL);
bool nada = vacia();

if (nada) {
    inicio = final = tmp;
}
else {
    tmp->sig = inicio;
    inicio->ant = tmp;
    tmp->ant = NULL;
    inicio = tmp;
}
ordenar();
int codigoVendedor = dato.damecodigoVendedor();
cout << "Has agregado un vendedor con el codigo: '" << codigoVendedor << "'" << endl;
}

Metodo de ordenamiento:

void Listaven::ordenar() {
Nodo *tmp = inicio;
Nodo *aux;
Vendedor recuperar;
while (tmp)
{
    recuperar = tmp->dato;
    aux = tmp;
    while (aux->ant != NULL && recuperar.damecodigoVendedor()<aux->ant->dato.damecodigoVendedor())
    {
        aux->dato = aux->ant->dato;
        aux = aux->ant;
    }
    aux->dato = recuperar;
    tmp = tmp->sig;
}
}

Así es como lo tengo para poder ordenarlo en la lista doblemente enlazada. Cual seria la forma para implementarlo en la lista simplemente enlazada, ya que por ende en la lista simple no hay parte ANT solo parte SIG. Espero me puedan ayudar y se entienda mi pregunta, gracias.

tengo 2 listas (una simple y una doble), en la doble implemente el método de insertsort sin ningun problema y me gustaría implementar el mismo método de ordenamiento pero en la lista simple, el código es el siguiente.

void Listaven::ordenar() {
Nodo *tmp = inicio;
Nodo *aux;
Vendedor recuperar;
while (tmp)
{
    recuperar = tmp->dato;
    aux = tmp;
    while (aux->ant != NULL && recuperar.damecodigoVendedor()<aux->ant->dato.damecodigoVendedor())
    {
        aux->dato = aux->ant->dato;
        aux = aux->ant;
    }
    aux->dato = recuperar;
    tmp = tmp->sig;
}
}

Así es como lo tengo para poder ordenarlo en la lista doblemente enlazada. Cual seria la forma para implementarlo en la lista simplemente enlazada, ya que por ende en la lista simple no hay parte ANT solo parte SIG. Espero me puedan ayudar y se entienda mi pregunta, gracias.

tengo 2 listas (una simple y una doble), en la doble implemente el método de insertsort sin ningun problema y me gustaría implementar el mismo método de ordenamiento pero en la lista simple, el código es el siguiente.

Insertar al inicio:

void Listaven::insertaInicio(Vendedor dato) {
Nodo * tmp = new Nodo;
tmp->guardaObjeto(dato);
tmp->guardaNodoSig(NULL);
bool nada = vacia();

if (nada) {
    inicio = final = tmp;
}
else {
    tmp->sig = inicio;
    inicio->ant = tmp;
    tmp->ant = NULL;
    inicio = tmp;
}
ordenar();
int codigoVendedor = dato.damecodigoVendedor();
cout << "Has agregado un vendedor con el codigo: '" << codigoVendedor << "'" << endl;
}

Metodo de ordenamiento:

void Listaven::ordenar() {
Nodo *tmp = inicio;
Nodo *aux;
Vendedor recuperar;
while (tmp)
{
    recuperar = tmp->dato;
    aux = tmp;
    while (aux->ant != NULL && recuperar.damecodigoVendedor()<aux->ant->dato.damecodigoVendedor())
    {
        aux->dato = aux->ant->dato;
        aux = aux->ant;
    }
    aux->dato = recuperar;
    tmp = tmp->sig;
}
}

Así es como lo tengo para poder ordenarlo en la lista doblemente enlazada. Cual seria la forma para implementarlo en la lista simplemente enlazada, ya que por ende en la lista simple no hay parte ANT solo parte SIG. Espero me puedan ayudar y se entienda mi pregunta, gracias.

Copie mal el codigo
Origen Enlace

tengo 2 listas (una simple y una doble), en la doble implemente el método de insertsort sin ningun problema y me gustaría implementar el mismo método de ordenamiento pero en la lista simple, el código es el siguiente.

void ListatanListaven::ordenar() {
Nodo *tmp = inicio;
Nodo *aux;
TanqueVendedor recuperar;
while (tmp)
{
    recuperar = tmp->dato2;>dato;
    aux = tmp;
    while (aux->ant != NULL && recuperar.damecodigoTanquedamecodigoVendedor()>aux<aux->sig>ant->dato2>dato.damecodigoTanquedamecodigoVendedor())
    {
        aux->dato2>dato = aux->sig>ant->dato2;>dato;
        aux = aux->ant;
    }
    aux->dato2>dato = recuperar;
    tmp = tmp->sig;
}
}

Así es como lo tengo para poder ordenarlo en la lista doblemente enlazada. Cual seria la forma para implementarlo en la lista simplemente enlazada, ya que por ende en la lista simple no hay parte ANT solo parte SIG. Espero me puedan ayudar y se entienda mi pregunta, gracias.

tengo 2 listas (una simple y una doble), en la doble implemente el método de insertsort sin ningun problema y me gustaría implementar el mismo método de ordenamiento pero en la lista simple, el código es el siguiente.

void Listatan::ordenar() {
Nodo *tmp = inicio;
Nodo *aux;
Tanque recuperar;
while (tmp)
{
    recuperar = tmp->dato2;
    aux = tmp;
    while (aux != NULL && recuperar.damecodigoTanque()>aux->sig->dato2.damecodigoTanque())
    {
        aux->dato2 = aux->sig->dato2;
        aux = aux->ant;
    }
    aux->dato2 = recuperar;
    tmp = tmp->sig;
}
}

Así es como lo tengo para poder ordenarlo en la lista doblemente enlazada. Cual seria la forma para implementarlo en la lista simplemente enlazada, ya que por ende en la lista simple no hay parte ANT solo parte SIG. Espero me puedan ayudar y se entienda mi pregunta, gracias.

tengo 2 listas (una simple y una doble), en la doble implemente el método de insertsort sin ningun problema y me gustaría implementar el mismo método de ordenamiento pero en la lista simple, el código es el siguiente.

void Listaven::ordenar() {
Nodo *tmp = inicio;
Nodo *aux;
Vendedor recuperar;
while (tmp)
{
    recuperar = tmp->dato;
    aux = tmp;
    while (aux->ant != NULL && recuperar.damecodigoVendedor()<aux->ant->dato.damecodigoVendedor())
    {
        aux->dato = aux->ant->dato;
        aux = aux->ant;
    }
    aux->dato = recuperar;
    tmp = tmp->sig;
}
}

Así es como lo tengo para poder ordenarlo en la lista doblemente enlazada. Cual seria la forma para implementarlo en la lista simplemente enlazada, ya que por ende en la lista simple no hay parte ANT solo parte SIG. Espero me puedan ayudar y se entienda mi pregunta, gracias.

Origen Enlace
Loading