链表

链表（台湾称为连结串列）是在计算机内存中以指针保持互相连接的形式保存的线性表。

使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。

常用的链表有：单向链表、双向链表、循环链表。

这是一个与计算机相关的小作品，您可以帮助维库扩充其内容。