Foros del Web » Programación para mayores de 30 ;) » Programación General »

invertir una lista enlazada

Estas en el tema de invertir una lista enlazada en el foro de Programación General en Foros del Web. hola mundo! tengo un problema de programacion en C, quiero invertir una lista enlazada simple (lineal) y no se como hacerlo. espero que me alguien ...
  #1 (permalink)  
Antiguo 14/06/2003, 20:23
 
Fecha de Ingreso: enero-2003
Ubicación: El sur del mundo
Mensajes: 252
Antigüedad: 21 años, 3 meses
Puntos: 0
invertir una lista enlazada

hola mundo!

tengo un problema de programacion en C, quiero invertir una lista enlazada simple (lineal) y no se como hacerlo.
espero que me alguien con buena voluntad me oriente un poquillo
  #2 (permalink)  
Antiguo 15/06/2003, 14:36
 
Fecha de Ingreso: febrero-2002
Ubicación: Santiago
Mensajes: 253
Antigüedad: 22 años, 2 meses
Puntos: 0
revisa esto

http://www.dcc.uchile.cl/~cc30a/apuntes/Estructuras/#3
(en la parte de listas, ahi sale invertir)
  #3 (permalink)  
Antiguo 17/06/2003, 11:13
 
Fecha de Ingreso: enero-2003
Ubicación: El sur del mundo
Mensajes: 252
Antigüedad: 21 años, 3 meses
Puntos: 0
gracias, de todas maneras

una busqueda en google
con el siguiente texto reversind linked list me arrojo los resultados en C. (como yo queria )
gracias y chau
  #4 (permalink)  
Antiguo 19/10/2010, 11:32
 
Fecha de Ingreso: octubre-2010
Mensajes: 2
Antigüedad: 13 años, 6 meses
Puntos: 0
Respuesta: invertir una lista enlazada

ola bueno quiza t interese ....esta progrmaado con clases
nodo *nodo::invertir(nodo *p)
{
nodo *q,*r,*x,*y;
q=p;
while(q->sig!=NULL)
{
q=q->sig;
}
r=p->sig;
q->sig=p;
p->sig=NULL;
y=p;
while(r!=q)
{
x=r;
r=r->sig;
q->sig=x;
x->sig=y;
y=x;

}
p=q;
p->recorre(p);
return(p);
}
y ps tengo too el codigo y si necesitan algun otro visiten mi blog [URL="http://web-xtreme.blogspot.com/"][B][COLOR="Blue"]http://web-xtreme.blogspot.com/[/COLOR][/B][/URL]

Última edición por gorqui129; 19/10/2010 a las 11:36 Razón: c++, invertir lista enlazada
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 04:12.