链表究竟是什么东西？能给解释一下吗？看了好多都没搞懂是什么东西

链表是一种重要的数据结构。C语言和C＋＋语言中是用指针来实现链表结构的，由于Java语言不提供指针，所以有人认为在Java语言中不能实现链表，其实不然，Java语言比C和C＋＋更容易实现链表结构。Java语言中的对象引用实际上是一个指针，所以我们可以编写这样的类来实现链表中的结点。
使用Java实现链表，首先定义链表的数据结构，也就是定义一个类，LinkedListNode。这个定义了链表的节点，链表节点分两部分，数据info和链接link。

public class LinkedListNode {
   public int info;
   public LinkedListNode link;//这里就是链接，指向下一个节点的内存地址
}