"Play Next" Without Moving Everyone: Linked Lists

Tapping "Play next" on a long up-next queue moves every song in it. Find a way to put a song at the front in two steps at any length, and meet the structure that does it: the linked list.

Updated

Cheat sheet: "Play Next" Without Moving Everyone: Linked Lists
Category
Data Structures
Level
Apprentice
Tags
data structures, Head and Tail (data-structures), Linked List, Node (data-structures), Reference (software-development)