This is a great solution, linked list idea adds complexity though. You can easily change the way you rank your songs and make Position column as float. Then you assign {1,2,3,4,5}. If you need to add an element between 4 and 5, you can just add a new item with position value 4.5.

When you need to show your playlist, all you need to do is to sort by position number.