Links can become academically stateless. However, there is another and negative sense, taken from computer jargon, in which our current set of links, the World Wide Web, is stateless.
In this technical sense a link is stateless if it operates in the same way no matter who you are or where you have been. Its behavior doesn't vary depending on some state of the system. Web links have no memory. There is, for instance, no way to have a link in one node be invisible or inoperable unless you have visited some other specified node.
A new literacy would be richer if we had both links and memory, in us and in the machines, so authors and readers would have more ways to create patterns and anti-patterns.