数据结构线性表—顺序存储结构，线性表的相关操作

        顺序表：每一个地址的空间是连续的，首元素没有前驱，尾元素没有后继，中间所有元素都有唯一前驱和唯一后继

若将线性表L=(a0 ,a1 , ……,an-1 )中的各元素依次存储于计算机一片连续的存储空间，如图所示。这种机内表示为线性 表的顺序存储结构

                                                                 。

 顺序存储结构的特点：

(1)逻辑上相邻的元素 ai, ai+1，其存储位置也是相邻的；

(2)对数据元素ai的存取为随机存取或按地址存取。

(3)存储密度高。存储密度D=(数据结构中元素所占存储空间)/（整个数据结构所占空间）。

顺序存储结构的不足： 对表的插入和删除等运算的时间复杂度较差。

在C语言中，一维数组的元素也是存放于一片连续的存储空间中，故可借助于C语言中一维数组类型来描述线性表的顺 序存储结构，即：

        顺序表相关的结构体定义：

typedef struct seqlist
{
	in