![Adios](http://static.forosdelweb.com/fdwtheme/images/smilies/adios.gif)
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
| |||
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 |
| |||
revisa esto http://www.dcc.uchile.cl/~cc30a/apuntes/Estructuras/#3 (en la parte de listas, ahi sale invertir) |
| |||
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 |