¿Utilizas una matriz o una lista enlazada en Python?

En PHP, para estos propósitos, se utiliza con mayor frecuencia el tipo de datos array.

Los arrays en PHP pueden ser tanto ordenados (con claves numéricas indexadas) como asociativos (usando claves de cadenas).

Ejemplos:

<?php
// Array indexado (similar a una lista o array en otros lenguajes)
$indexedArray = [1, 2, 3, 'cuatro'];

// Array asociativo (similar a un diccionario o tabla hash)
$associativeArray = [
    'nombre' => 'Ivan',
    'edad' => 30,
    'ciudad' => 'Moscú'
];
?>

En PHP no existe un tipo de datos incorporado llamado "lista enlazada" como tal. Para simular su comportamiento, se pueden usar arrays, pero esto no será una implementación verdadera de una lista enlazada con sus características de rendimiento inherentes al insertar/eliminar en medio.

Para trabajar con colecciones de objetos que puedan comportarse como listas enlazadas o colas, se puede usar SPL (Standard PHP Library), por ejemplo SplDoublyLinkedList:

<?php
// Uso de SplDoublyLinkedList para simular una lista enlazada
$linkedList = new SplDoublyLinkedList();
$linkedList->push('elemento 1'); // Añade al final
$linkedList->unshift('elemento 0'); // Añade al principio

// Mover el puntero para recorrer
$linkedList->rewind();
while ($linkedList->valid()) {
    echo $linkedList->current() . "\n";
    $linkedList->next();
}
?>

Sin embargo, en la mayoría de las tareas cotidianas en PHP, para almacenar colecciones de datos, se utiliza principalmente el tipo array.