链表（Linked List）是一种动态数据结构，它由一系列节点组成，每个节点包含两部分：数据域（用于存储数据）和指针域（用于指向下一个节点）。链表中的元素在内存中不必连续存储，它们通过指针相互连接。链表的特点如下：
非连续和非顺序存储：
数据元素在内存中的位置不连续，逻辑顺序通过指针链接实现。
动态生成：
插入和删除效率高：
在链表中插入或删除元素的时间复杂度为O（1），因为只需要更新相邻节点的指针。
访问效率低：
与数组相比，链表访问特定位置的元素需要O（n）的时间，因为需要从头节点开始遍历链表。
链表有多种类型，包括单向链表、双向链表、循环链表等。每种类型都有其特定的应用场景和用途，例如在实现队列、堆栈或图数据结构时非常有用。
在Python中，虽然没有内置的链表数据结构，但可以通过定义节点类和链表类来模拟链表的行为。例如，一个简单的单向链表节点类可能如下所示：
```python
class Node:
def __init__（self, data=None）:
self.data = data
self.next_node = None
链表类可能会包含添加、删除、查找等操作，以模拟链表的基本行为