链表

维基百科，自由的百科全书

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

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

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

  這是與電腦相關的小作品。你可以通过编辑或修订扩充其内容。