09/04/2008, 00:31
|
| | | Fecha de Ingreso: marzo-2008
Mensajes: 303
Antigüedad: 16 años, 9 meses Puntos: 4 | |
| Re: Fibonacci con listas dinamicas,punteros
Yo creo que lo mejor es hacerlo con una lista doblemente enlazada, es decir enlazada al elemento anterior y al siguiente.
En cada elemento de la lista incluiria lo siguiente:
- Un puntero al siguiente elemento
- Un puntero al anterior elemento
- El valor del elemento. El primero=0, El segundo=1, El tercero y siguientes= la suma de los dos elementos anteriores: 1,2,3,5,8,13,21,34,55... |