本文共计2157个文字，预计阅读时间需要9分钟。

链表是一种采用链式存储结构存储线性表的线性结构。链表的数据元素所占据的存储单元地址可以是连续的，也可以是不连续的。根据需要，可以根据需求动态申请相应的存储空间。

链表是一种采用“链式”存储结构存储的线性表。链表的数据元素所占的存储单元地址可以是连续的，也可以是不连续的，可根据需要临时、动态地申请分配相应的存储空间，数据元素之间的逻辑关系可以用“链”来表达。

本教程操作环境：windows7系统、Dell G3电脑。

为了克服顺序表存储结构的缺点，充分利用存储空间和提高运行效率，线性表可以采用另一种存储结构——链式存储结构。线性表的链式存储结构简称“链表（link list）”

一、链表概述

链表的数据元素所占的存储单元地址可以是连续的，也可以是不连续的，可根据需要临时、动态地申请分配相应的存储空间，数据元素之间的逻辑关系可以用“链”来表达。

链表的插入和删除不需要移动数据元素，只需要修改链即可实现。