我把他拉黑了又删除了，还可以加他吗？

可以的。但是你忘了当初为什么要拉黑他？为什么要删除他的原因了吗？