Hi Angus,
Changing a contact's information or deleting a contact is done through that contact's Edit screen. To get there, select the contact you want to change and click Edit in the upper right corner. You can edit information about the contact, or at the very bottom there is a Delete Contact button. See this help page -
Contacts at a glance - iPhone
Thanks for using Apple Support Communities.
Best,
Brett L