开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第10天，点击查看活动详情
线性表是最基本、最简单、也是最常用的一种数据结构。线性表 （linear list） 是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。
线性表基本概念
线性表(linear List)是一种线性结构，它是由n（n >= 0）个数据元素组成的有序序列，数据元素又称为节点。节点的格式n称为表长。当n=0的时候，线性表不含任何数据元素，称为空表，可以使用()或者∅表示，如果a>0，开始的节点被称为起始节点，最后的节点被称为终端节点，对于任何一对相邻的节点，a(i)和a(i+1) 下标打不出来嘿嘿嘿。a(i)称为ai+1的直接前驱，ai+1称为ai的直接后继。
线性表具有一对一的关系，就是如果节点数不为零，除了起始节点，其他节点有且只有一个前驱节点，除了终端节点，其他节点有且只有一个后继节点。
线性表里的每个数据元素的含义在不同的应用当中各有不同，但是一个线性表中的所有节点代表的数据元素具有相同的特征，最好理解的就是一个节点是一个数，这里要注意的是，一个节点也可以是一组信息，或者更复杂的信息。
线性表基本运算及功能
1、初始化线性表，建立一个空表，表里不含数据。
2、求表长，返回指定线性表的长度。
3、读表元素，通过指定线性表和节点的序号，返回线性表的第指定序号的元素，如果指定值超出线性表范围（大于线性表长度或者小于0）就返回一个异常值。
4、定位元素，通过指定线性表和元素，查找线性表当中的元素所在的节点的序号，如果有多个相同的元素，返回序号最小的元素，如果找不到返回0。
5、插入元素，通过指定线性表和节点序号和元素，在线性表指定序号的节点上插入元素，节点序号必须在线性表范围之内（大于线性表长度或者小于0），然后线性表的长度+1。
6、删除元素，通过指定线性表和节点序号，删除节点序号上的元素，线性表长度-1。
