链表

链表是一种线性数据结构，由一系列节点组成，每个节点包含两部分：数据和指向下一个节点的指针。链表的第一个节点称为头节点，最后一个节点的指针指向空值或null。链表具有动态大小、无需连续内存、插入删除操作灵活等优点，但随机访问性能较差。根据节点间关系的不同，链表可分为单向链表、双向链表和循环链表等。在实际应用中，链表常用于实现栈、队列、哈希表等数据结构。