Give an example when you would use a linked list data structure.
A linked list would be useful when you need to navigate through a list of data points and make changes to specific items. For example, in a video game scenario, you could implement a linked list to store the player's progression through levels, so the player can return to previous levels to try again or access new levels as they are unlocked.
A linked list data structure could be used to implement a singly-linked list, which is a linear data structure widely used in many operations such as inserting/removing elements, traversing, and searching. For example, a singly-linked list can be used to store Email addresses and maintain a sorted list of email addresses.