I’ve done something similar.
My approach was to run a query on the post type.
I stored all my song data (MP3 URL, track artist, etc.) in the post meta, then with JavaScript, users could store an object to local storage, session and or cookie, depending on how big the object was.
You can always set up an extra post type called playlist and store a sanitized object in the meta.