gcc -lid3 -lz lrc2sylt.c

You need -lid3 and -lz. ID3lib has a dependency on ZLib (libz.so) if you don't already have that...