Esto se puede en c++

[sam90]

Una lista es parecida a una lista, nada mas que podes ingresar elementos en cualquier posicion o borrar de cualquier posicion. Pero la estructura es la misma. En el nodo tenes un puntero al siguiente elemento.

Si sabes hacer una pila, las listas no son mucho mas complicadas.

Saludos