Ordenar una lista encadenada (o enlazada) alfabeticamente

En terminos generales, para ordenarlos tienes que aplicar una funcion de ordenamiento ( aunque parezca obvio ) . La más común es quicksort, pero incluso podrias ordenar usando bubble sort ( hace poco alguién puso un ejemplo de bubble sort )

La forma en la que implementes depende de como este hecha tu estructura de datos, pero básicamente tienes que comparar dos elementos y determinar cual es mayor que el otro.

¿Por que no escribes la parte relevante de tu código y podemos ver como debe de ordenarse?

Te paso el post de meztor de como hacer el ordenamiento de un arreglo usando bubble sort.

Segun recuerdo sería algo así:

La clave es que tu lista tenga forma de acceder al elemento "n" y que esos elementos puedan compararse entre sí, para saber cual de ellos es mayor que otro alfabeticamente.

Se me ocurre:

Asi, cuando estes ordenando, puedes pedirle a un elemento que se compare contra otro y te diga cual debe de ir antes y cual despues:

Pero como te digo, mejor escribe tu código para tener un entendimiento común.

 
en teoria en cuanto vas insertando los va ordenando y no seria necesario usar algun metodo de ordenamiento aunque todo es cuestion de enfoques diria mi querida maestra.
Pero si ya tienes los datos el metodo de ordenamiento de burbuja como dice OscarRys seria bueno intentaria hacerlo pero en este momento no recuerdo como extraer el tamaño de la pila(mas bien no se como extraer el tamaño de una pila) que seria lo que se ocupa basicamente para el ordenamiento tipo burbuja .
Tal vez no funcione el codigp por que lo hice aqui y no lo probe espero y te sirva por lo menos de ejemplo. En teoria deveria de funcionar .

+1 meztor. De hecho si es mejor ordenar mientras se agregan.

Para el bubble sort no se necesita una pila necesariamente ( de hecho creo que no se puede con una pila estrictamente hablando ) en fin.

Cabe hacer mención que para ambos ( ordenamiento personalizado y ordenamiento conforme va entrando ) Java tiene una solución en sus bibliotecas base:

y

Hola te dejo un pequeña idea de como ordenar por orden alfabético.

Pretendo demostrar que un dato de tipo   puede ser tratado con un valor de tipo numérico decimal; los valores que toma son: , entonces puedes usar ese valor y compararlos.

Por ejemplo si dos palabras empiezan con la misma letra, puedes usar la segunda letra, también puedes pasar todas las letras a mayúsculas para que no te de lata jejeje
 
La salida queda algo como:
 

hola mira qeu cosas hace la vida yo tengo el mismo problema que tu espero y alguien nos pueda ayudar yo he creado un tema nuevo donde he puesto el codigo completo con el cual estoy trabajando por si alguien puede ayudar

Cuando se refiere a listas enlazadas... creo que esta hablando de Nodos...

Con esto podras ordenar alfabeticamente la Lista.... creo que es lo que buscan...

en Java... para comparar nodos se utiliza el siguiente metodo

int n = nodo1.nombre.compareTo(nodo1.next.nombre);

esto te va a arrojar los siguientes valores para N

si nodo1 es menor a nodo1.next

arroja -1

si son iguales

arroja 0

si es mayor

arroja 1

Creo que con este criterio de estructura de datos.... podras resolver tu duda....

Observacion:

recuerde que nodo1.nombre es la String definida como nombre del nodo

y nodo1.next.nombre va a ser la String definida como el sucesor del nodo anterior

hola necesito ayuda con algo parecido tengo el siguiento codigo de entrada de una lista enlazada pero necesito que al mostrarla me la ordene e igualmente un metodo que me busque otro que me modifique y otro que me elimine

¿Y la pregunta que tienes eeees.... cual?

estoy haciendo un sistema en java soy programador ecuatoriano me encanta java pero este proyecto es super importante de eso depende mi trabajo necesito hacer un txt y mientras escriba en el txt mi base de datos tendria q cambiar conforme voy dijitando las letras la sentencia es esta
select * from tab where campo like '%abc%'
la pregunta es como le pongo en la forma pa q me funcione como la base de datos agradeceria su ayuda

¬¬
Quieres hacer un cliente de SQL? :-o

Si lo lograras hacer sería tán frágil y tu trabajo aún peligraría ( o peor aún tu usuario ) porque querrias hacer eso?

Si lo único que necesitas es un cliente de base de datos te recomiendo SQuirreL SQL lleva ya varios años de desarrollo y es muy completo.

Si de verdad insistes puedes usar el demo que viene en el jdk. Entra a busca la parte de demos, y ahí viene una carpeta demos/jfc/TableExample Es un ejemplo con Swing, JDBC, esta muy sencillo.

Suerte

¿En que lo estas haciendo? ¿swing? ¿html?

Si usas html puedes trabajar con ajax, cada vez que le textfield acepte un caracter, con javascript y ajax lo mandas al un servlet, el servlet recibe ese string y hace la consulta, regresas la informacion en el formato adecuado, trata de mandar un numero no muy grande, por ejemplo 8 registros.

Hermano me acabas de salvar la vida!!! jaja fijate que solo me registre
para darte las gracias!!!! no sabes como necesitaba ese algoritmo ya
que todo l oque encontraba en youtube y en google era ordenar alfeticamente
pero manejando arreglos!!!
Muchas gracias y saludos!!

Estos codigo som muy buenos pero si lo hicieras en bes de buscar el ordenamiento como si fueran nodos como kedaria????

Hola @yferro No entiendo a qué te estás refiriendo.

¿Crees que puedas aclarar un poco más tu pregunta? :)