链表是存储有序的元素集合，但不同于数组，链表中的元素在内存中并不是连续放置的；每个元素由一个存储元素本身的节点和一个指向下一个元素的引用（指针/链接）组成。
链表中最简单的一种是单向链表，它包含两个域，一个信息域和一个指针域。这个链接指向列表中的下一个节点，而最后一个节点则指向一个空值。
每个节点有两个连接：一个指向前一个节点，而另一个指向下一个节点。当连接为第一个或最后一个时，指向空值或者空列表。
