You can delete individual, multiple, or all contacts on your iPhone through the Contacts app, the iCloud website, or the ...
If you want to view your call history on iPhone, you can open the Phone app and view the "Recents" tab.