Sicuramente non userei una lista concatenata, fare un'allocazione indipendente per ogni cifra sarebbe terribilmente inefficiente, oltre al fatto che non hai alcuna necessità di fare inserimenti centrali.

(tra parentesi, il linguaggio di riferimento va specificato nel titolo; ora correggo io, in futuro ricordatene )