Creating an address book in VisualBasic could be something rather difficult and the code should be high in length which means I cannot post it right here but a solution exists. The easiest and most convenient method of achieving this is to follow a tutorial. I have performed search queries in Google, like: create address book tutorial in Visual basic and the results were many.
I advise you do the same and find a tutorial which will teach you all the basics in creating an address book.