你删除对方了，对方就不在通讯录中了，再次搜索，就被当成未添加的联系人，提示添加到通讯录很正常的。
你删了他，但是搜索时显示添加通讯录，就是他没有删除你，而且你也没有设置通过验证，对方不需要验证就可以加你，所以你这边会显示这个
很正常啊，你随便搜索一个未加好友的微信号或者手机号时都会显示添加到通讯录的。
