How to implement some kind of persistent Queue for sending data?

How can I load data into a Queue that holds a list of data to be sent, where the Queue isn’t going to be affected from reboots ect. Currently I am using a singly linked list to hold the data in a queue but I can’t just write this data out to a file because there’s no destructor ect.

At the moment I’m thinking of just writing every value I want to send to the configtree then pulling it out when its up next to be sent. Is this a good way to do it or is a file system better? What limits will I have here. The data comes in pretty slowly but I probably want to store around 1000, 50 character strings if the network is down for a few days.

Anyone do this or know if using the config tree like this is the best option thanks.