数据结构的线性表

线性表即为线性存储结构的表，ta还有几个兄弟姐妹分别是树形结构，图状结构和网状结构的表。这里的内容有一点抽象空洞， 我尽量多使用图来给大家讲明白。

  所谓线性表其实就是一串具有互相联系关系的数据

例如下面的12345和13579都可以被称为线性表，可以理解为一串糖葫芦，也可以理解为一串羊肉串，反正就是得把他们串起来。

  注意！注意！我这里说的是糖葫芦和羊肉串而不是别的哦。因为还得符合一个条件就是一个线性表的各个数据元素得具有相同的特性。要么都是整形数，要么都是字符，或者都是浮点数。糖葫芦中没有给你串羊肉的吧。

  线性表没有这么简单，ta还有两个儿子，分别是链表和顺序表。两个儿子各有特色，一个长的帅，但是身子骨弱。另一个身子骨很好，但是长的又惨不忍睹。为了能够将他们讲的清楚我分别将他们拿出来进行单独讲了。后面写好后补链接。

  现在来看另外一个东西就是前驱和后继，注意！是前驱后继，不是前赴后继 。以上面的12345这个线性表为例，1 的后继就是 2 ，在不删除和增加的情况下也只能是 2 （删除和增加都是后话了）。那么 2 的前驱 自然就是 1 了啊。同理 2 的后继是 3 ， 3 的前驱是 2 。

附录

线性表-百度百科