If you don't have a DB to use, just go with a flatfile. This can be done in a number of ways, but the easiest would be a line break-delimited ASCII file, such that records look like this:
Record0
Record1
Record2
By separating each record with a line break, you can use fgets () to read a record in a single call (since fgets () reads until the specified string length or the first instance of a line break character). Whenever you write to the file, make sure to use the ASCII append mode ('a'). This way whenever a new address (or whatever) is added, it'll be placed at the end of the list rather than overwriting the existing data.