Foros del Web - Listas enlazadas en php

Foros del Web (http://www.forosdelweb.com/)

- Frameworks y PHP orientado a objetos (http://www.forosdelweb.com/f68/)

- - Listas enlazadas en php (http://www.forosdelweb.com/f68/listas-enlazadas-php-582740/)

hvpareja

04/05/2008 08:36

Listas enlazadas en php

Por lo que he leido por ahí, php carece de punteros, con lo cual, crear las listas que crean los desarrolladores de C u otros lenguajes debe ser una tarea complicada en php.

¿Sabeis de alguna forma de optimizar el tratamiento de datos con php de una forma similar a las listas enlazadas o a los árboles?

Saludos.

GatorV

04/05/2008 12:25

Re: Listas enlazadas en php

El que no tenga punteros, no significa que no puedas hacer una lista:

Código PHP:

   class Lista {
       public function __construct() {
                 $lista = new Node();
                 for( $i = 0; $i < 10; $i++ ) {
                         $li = new Node();
                         $li->dato = $i;
                         $li->next = $lista;
                         $lista = $li;
                 }

                 while( $lista->next !== null ) {
                         echo $lista->dato;
                         $lista = $lista->next;
                 }
       }
}

class Node {
       public $dato;
       public $next = null;
}

new Lista();

Puedes emular una lista usando clases y referencias.

Saludos.

enriqueplace

05/05/2008 06:56

Re: Listas enlazadas en php

En los libros que he estudiado "Estructura de Datos y Algoritmos" (altamente recomendado para cualquier desarrollador) y que generalmente usaban como lenguaje base Java para los ejemplos, en ningún caso usaban más que POO para implementar.

Una lista es una serie de nodos que se enlazan unos a otros con una referencia al nodo siguiente.

La zona horaria es GMT -6. Ahora son las 13:37.