Currently song list, song queue and random behavior differs between the client as it's not implemented in the shared gal.player, move functionality in there and make use of it in curses/gtk+.
Work started adding next/prev functionality to the song_list and a queue. Not being made us of in the clients, also history size needs a limit.
