Usas um array ou uma lista ligada em Python?

Em PHP, para esses fins, o tipo de dados array é mais frequentemente utilizado.

Os arrays em PHP podem ser tanto ordenados (com chaves numéricas indexadas) como associativos (usando chaves de string).

Exemplos:

<?php
// Array indexado (semelhante a uma lista ou array em outras linguagens)
$indexedArray = [1, 2, 3, 'quatro'];

// Array associativo (semelhante a um dicionário ou tabela hash)
$associativeArray = [
    'nome' => 'Ivan',
    'idade' => 30,
    'cidade' => 'Moscovo'
];
?>

Em PHP, não existe um tipo de dado embutido chamado "lista ligada" como tal. Para simular seu comportamento, pode-se usar arrays, mas isso não será uma implementação verdadeira de uma lista ligada com suas características de desempenho inerentes à inserção/remoção no meio.

Para trabalhar com coleções de objetos que podem comportar-se como listas ligadas ou filas, pode-se usar SPL (Standard PHP Library), por exemplo SplDoublyLinkedList:

<?php
// Uso de SplDoublyLinkedList para simular uma lista ligada
$linkedList = new SplDoublyLinkedList();
$linkedList->push('elemento 1'); // Adiciona ao final
$linkedList->unshift('elemento 0'); // Adiciona ao início

// Movimentar o ponteiro para percorrer
$linkedList->rewind();
while ($linkedList->valid()) {
    echo $linkedList->current() . "\n";
    $linkedList->next();
}
?>

No entanto, na maioria das tarefas diárias em PHP, para armazenar coleções de dados, o tipo array é principalmente utilizado.