Which abstract data types the most appropriate for the below scenario?

You are a new developer on the new video game: Grand Theft Trains. In this game, players can steal train cars and add train cars to their current train. They can steal or add train cars to the front or back of their train, but not to the middle of their train since disconnecting cars at high velocities is a danger. Which structure should be used to implement a train?