Burbuja para listas enlazadas simples en C++


Comentarios

  1. Unknown3:58 p. m., noviembre 20, 2013

    que funcion cumple ">" en el if del ordenamiento
    if( actual->nro " > " siguiente->nro)

    ResponderEliminar
  2. Martin Cruz10:03 a. m., noviembre 21, 2013

    Compara el el número del nodo actual, con el número del del siguiente nodo. Es la misma lógica del método burbuja usando vectores :). Saludos

    ResponderEliminar
  3. Anónimo7:48 p. m., noviembre 27, 2013

    Que tendria que hacer para generar otra opcion pero que esta vez me enliste los numeros de Mayor a Menor?

    ResponderEliminar
  4. Anónimo8:04 p. m., septiembre 07, 2014

    Simplemente cambias el
    if( actual->nro " > " siguiente->nro) por
    if( actual->nro " < " siguiente->nro)

    ResponderEliminar

Publicar un comentario

Entradas populares de este blog

Obtener numeros aleatorios en C++ (rand, srand)

Es algo muy frecuente, cuando ya dominas todo eso de pedir y almacenar datos, ahora tu profesor te pedirá que tus programas generen números aleatorios para automatizar el proceso de llenar arreglos y todo eso. Así que lo primero que tenemos que hacer es incluir la librería: #include<stdlib.h> Necesitamos esta libreria para usar la función time() #include<time.h> Luego inicializar los números aleatorios incluyendo esto: srand(time(NULL)); Luego guardar el número aleatorio en alguna parte: num = rand(); Para ajustar el rango de número aleatorios podemos hacer varias cosas. - Número aleatorios entre 0 y 50:   num=rand()%51; - Número aleatorios entre 1 y 100:   num=1+rand()%(101-1); - Número aleatorios entre 250 y 420:   num=250+rand()%(421-250); De forma general es: variable = limite_inferior + rand() % (limite_superior +1 - limite_inferior) ; Así que un programa que muestre 10 números aleatorios entre 1 y 10 quedaría así:
Seguir leyendo »

Árboles Binarios de Búsqueda en C++ | Recorrido por niveles (Amplitud)

Imagen
Hola a todos en esta ocasión compartiré sobre este tema de Arboles Binarios de Búsqueda, como un poco de teoría para su mejor entendimiento seguidamente mostraré la implementación en lenguaje de programación C++. Primero una breve introducción a árboles. ¿Qué es un árbol? Un árbol es una estructura de datos no lineal puesto que cada elemento apunta a uno o varios elementos del mismo tipo; esto es dado un elemento, no hay un único camino a seguir. El elemento que apunta a otro es llamado padre, mientras que el elemento apuntado se conoce como hijo. Todos los elementos tienen un padre a excepción de la raíz. Puede decirse que un árbol esta formado por subárboles resaltando así su naturaleza recursiva . ¿Qué es un árbol binario? Un árbol binario es aquel es el que cada elemento apunta como máximo a otros 2 elementos, comúnmente llamados hijo izquierdo y hijo derecho. ¿Qué es un árbol binario de búsqueda? Un árbol binario de buque da o ABB, es un árbol bi
Seguir leyendo »

Listas Enlazadas Simples Lineales en C++

Imagen
En esta ocasión les compartire este programa que hize sobre listas  enlazadas simples que hace los siguiente: Inserta al inicio, final, en una posicion a especificar(antes o después), reporta la lista, busca elemento, elimina elemento, elimina elementos repetidos(a especificar). Definición: En Ciencias de la Computación, una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias (punteros) al nodo anterior o posterior. El principal beneficio de las listas enlazadas respecto a los array convencionales es que el orden de los elementos enlazados puede ser diferente al orden de almacenamiento en la memoria o el disco, permitiendo que el orden de recorrido de la lista sea diferente al de almacenamiento. Implementación: Sigueme en  facebook y dejame un comentario, agradecer no cuesta nada :D!
Seguir leyendo »