链表

链表是一种线性数据结构，由一系列节点组成，每个节点包含两部分：数据和指向下一个节点的指针。链表的第一个节点称为头节点，最后一个节点的指针指向空值或null。链表可以在运行时动态地添加或删除节点，因此具有高度的灵活性。然而，链表的缺点是访问特定位置的节点需要遍历整个链表，这使得查找操作的时间复杂度为O(n)。尽管如此，链表在许多应用场景中仍然非常实用，例如实现栈、队列、哈希表等数据结构。