链表（Linked List）是一种基础的数据结构，它由一系列节点组成，每个节点包含了数据和指向下一个节点的指针。链表中的节点不必在内存中连续存储，相邻的节点通过指针链接起来，形成了链式结构。
链表的优点在于可以动态地添加或删除节点，而不需要预先分配内存空间，因此可以灵活地应用于各种场景。链表的缺点在于访问元素时需要遍历链表，时间复杂度为O(n)，其中n为链表长度。此外，链表的空间开销比较大，因为每个节点都需要一个指针来指向下一个节点。
链表的常见种类包括单向链表、双向链表和循环链表。单向链表中每个节点只包含一个指向下一个节点的指针，双向链表中每个节点同时包含一个指向上一个节点和下一个节点的指针，循环链表中最后一个节点指向第一个节点，形成一个环形结构。
链表的操作包括访问、插入、删除和查找等，操作的时间复杂度取决于具体的实现和操作类型。访问链表元素的时间复杂度为O(n)，因为需要遍历整个链表来查找元素。插入和删除操作的时间复杂度为O(1)，因为只需要改变节点的指针即可，不需要移动其他节点的位置。查找操作的时间复杂度为O(n)，因为需要遍历整个链表来查找元素。
链表在实际应用中被广泛使用，比如链表可以用来实现栈、队列、哈希表等数据结构，也可以用来存储大量的数据，如文件系统、数据库等。链表的优点在于可以动态地添加或删除节点，而缺点在于访问元素的时间复杂度较高。