I have a question, more to gauge the opinions of board users.
I have a simple 'relational' database of information stored in multiple structs, the information from these structs is stored in separate files. The size of these files will always stay fairly small, not more than 200-250 entries in the largest file. I think this is small enough to hold in memory during the operation of the program, and only write back to file when closing the app. Any new information would be added at the end of the memory rather than part way through (that is, any new structure dumped at the end of the array/linked list).
In these circumstances, which would be the suggested route for storage, an array of structs, or a linked list of structs? I assume both have advantages and disadvantages, arrays would probably be faster and could be extended with realloc (or whatever the C++ version is), but it would be difficult to remove items in the array as the memory used is contiguous. Linked lists would probably be the slower but offer more flexibility to add/remove items. I am not sure which way to go as both are possible (although the linked lists would be easier I suspect), so if anyone has any strong feelings one way or the other I would be interested in hearing what you have to say.
