链表由结点和指针两部分组成。结点中存储数据信息，而指针则存储指向下一个结点的地址。每个结点可以有一个或多个指针，形成一条链表。链表可以很方便地实现动态内存分配，其运行效率也较高，是计算机科学中相当重要的一种数据结构。在程序语言中，链表可以实现列表、栈和队列三种基本数据结构。链表的优势是其插入、删除的操作速度快，而对于随机访问的效率较低。链表有单链表、双向链表、静态链表和循环链表四种不同的类型，它们可以根据具体使用情况来选择。拓展到图论中，链表也可以用来实现图的存储方式。