Listas enlazadas en php

[hvpareja]

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]

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]

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.