数据结构的线性表之顺序表

数据结构———线性表
线性表：一个线性表是n个数据元素的有序排列，是最常用，最简单的数据结构，线性表分别顺序表和链表。
顺序表：表示用一组地址连续的存储单元依次存储数据元素，第i个元素的存储位置满足LOC(ai)=LOC(a1)+(i-1)*L。L位每个元素所占的存储单元。a1是顺序表第一个元素所占的存储位置，也称为起始地址或基地址。因为每个元素的下标都可以求出来，所以是随机存取。
数据定义：

基本操作：
1.创建一个顺序表（初始化）
对元素分配空间，让实长length为0，最大长度listsize为n，用引用&带回创建的顺序表

2.插入（在第i个位置插入元素e）
先将第i后的元素进行往后移动一个单元，然后让第i个元素为e，最后要让实长length加1。
操作前要判断插入位置是否正确和越界问题。

3.删除(删除第i个元素，并返回其值)
先把第i个元素的值取出，然后将从第i+1个后面的元素都往前移动，实长Length减一。先要删除位置i是否合理。

注意：顺序表就相当于数组，在进行操作时，直接用下标操作即可，要注意插入和删除完实长length要进行变化。