The problem is that configure can't find the header file avcodec.h. What configure does if it can't find a file it needs, it just exits without creating a Makefile. You need to get that file on your computer. One more thing, what distro are you using?
PS: Just to let you know, if configure is successful in creating Makefile, it'll print something like this:
and so on.