数据结构——线性表总结

什么是线性表

       线性表之所以被称作线性表，自然是因为其存储形式是线性的。通俗来讲，就是对于表中的每一个元素（除了第一个和最后一个元素），他们前面都有且只有一个元素（直接前驱），他们的后面也有且只有一个元素（直接后继）。
线性表具有如下特点：                                                                                                                        线性表中的每一个元素都具有相同的数据类型。
线性表中的每一个元素都有“位置”和“值”。位置又称下标，决定了该数据元素在表中的位置和前驱、后继的逻辑关系。

1.线性表之顺序表

特点

        顺序存储，简言之就是各个元素的逻辑顺序与其存放的物理顺序一致。在顺序表中，可以对其所有元素随机访问，也就是说，可以通过下标对表中任意元素进行访问操作。
在C语言中的一维数组就是一种顺序存储的线性表，但是顺序表不一定是一维数组。

顺序表的操作

1.1创建

#include <stdio.h>
#include <malloc.h>

#