Usi un array o una lista collegata in Python?

In PHP, per questi scopi, il tipo di dato più comunemente usato è array.

Gli array in PHP possono essere sia ordinati (con chiavi numeriche indicizzate) che associativi (con chiavi di stringa).

Esempi:

<?php
// Array indicizzato (simile a una lista o array in altri linguaggi)
$indexedArray = [1, 2, 3, 'quattro'];

// Array associativo (simile a un dizionario o tabella hash)
$associativeArray = [
    'nome' => 'Ivan',
    'età' => 30,
    'città' => 'Mosca'
];
?>

In PHP non esiste un tipo di dato incorporato chiamato "lista collegata" come tale. Per simulare il suo comportamento, si possono usare array, ma questa non sarà un'implementazione vera e propria di una lista collegata con le sue caratteristiche di performance intrinseche all'inserimento/eliminazione nel mezzo.

Per lavorare con collezioni di oggetti che possono comportarsi come liste collegate o code, si può usare SPL (Standard PHP Library), ad esempio SplDoublyLinkedList:

<?php
// Uso di SplDoublyLinkedList per simulare una lista collegata
$linkedList = new SplDoublyLinkedList();
$linkedList->push('elemento 1'); // Aggiunge alla fine
$linkedList->unshift('elemento 0'); // Aggiunge all'inizio

// Spostare il puntatore per attraversare
$linkedList->rewind();
while ($linkedList->valid()) {
    echo $linkedList->current() . "\n";
    $linkedList->next();
}
?>

Tuttavia, nella maggior parte dei compiti quotidiani in PHP, per memorizzare collezioni di dati si utilizza principalmente il tipo array.