在日常生活中，可以找到很多线性表（Linear List）的例子。比如英文字母表就是最简单的线性表，英文字母表（A，B，C，D，...，Z）中，每个英文字母就是一个数据元素（Element），有些地方被称为数据结点。另外，我们智能手机上的电话本，微信等社交软件中的通讯录也是一个线性表。
通过观察，您会发现线性表是一种非常简单、典型和常用的的数据结构。我们不妨为其定义，线性表是由n（n>=0）个数据元素e1，e2，...，en组成的有限序列。
线性表的基本操作
1.初始化
2.计算表长
3.插入元素
4.获取元素
5.查找元素
6.删除元素
线性表的分类
在计算机中，线性表有两种存储结构：一种是顺序存储，另一种是链式存储。故采用顺序存储结构的线性表被称为顺序表（Sequential List），而链式存储结构的线性表被称为链表（Linked List）；
因涉及篇幅和阅读体验，本文中我们仅仅讨论链表。
