版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/lishanlu136/article/details/48244743
链表是一种数据结构，由连接在一起的小容器组成。在这里，容器是类，它们包含要存储在链表中的对象。这些容器称为节点。链表中的第一个节点称为头节点，最后一个节点称为尾节点。链表有三种基本形式，从最简单到最复杂依次为：单链表、双链表和树。
在单链表中，每个节点都指向下一个节点，但不指向前一个节点。要查找特定的节点，从链表头开始，逐个节点往下找。双链表可以向前和向后移动到下一个节点和前一个节点。树是一种由节点组成的复杂数据结构，每个节点都可能指向多个节点。链表由节点组成。节点类本身是一个抽象类，将使用3个子类（头节点类、内部节点类和尾节点类）来完成工作。链表包含一个头节点和一个尾节点，它们负责管理链表的组成部分，还包含零或更多个内部节点。内部节点用于记录存储在链表中的实际数据。注意，数据和链表是不同的概念，可在链表中存储任何类型的数据，连接在一起的不是数据而是存储数据的节点。
问：在数组管用的情况下为何要创建链表？
答：数组的大小是固定的，而链表的大小可在运行阶段动态的调整。