链表(Linked List)是一种基本的数据结构,它是由一系列节点(Node)组成的,每个节点包含两个部分,一个是存储数据的数据域(Data),另一个是指向下一个节点的指针域(Next)。链表的特点是插入和删除操作效率高,但查找操作效率相对较低。
链表有多种类型,根据节点之间的关系可以分为单向链表、双向链表和循环链表;根据节点存储的数据类型可以分为单链表、双链表、循环链表、静态链表等。在实际应用中,常用的是单向链表和双向链表。