How do I recover a deleted list (what happens when I delete a list)?

Deleting a list does not delete the contacts. A list is analogous to a group or a collection. You can create/delete lists without impacting your contact database or reports. 

When you delete a list, it moves into the trash.

You can click the trash icon on the left bar, search for your list, click recover, you are done!!