"...The librarian draws power from evil," Link says, when she mentions the library. Since you know, that's important information for Zelda to know.

Then he thinks a little further. "...Library might be evil too." Though he wasn't sure on that.