se implementarlo come lista doppia dipende da te.
Tieni presente che la lista doppia occupa più memoria ma puoi, chiaramente, visitare a ritroso la lista.
Per quanto riguarda inserimenti, cancellazioni e modifiche sono possibili su tutte e due le implementazioni con algoritmi ben collaudati.
ciao
sergio