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
.