2.2.1 线性表的顺序存储
线性表的顺序存储指的是将线性表的数据元素按其逻辑次序依次存入一组地址连续的存储单元里,用这种方法存储的线性表称为顺序表。
顺序存储结构的特点:元素在表中的相邻关系,在计算机内存中存在着相邻关系。
线性表的第一个元素a1的存储位置通常称为基地址。只要知道基地址和每个元素占用的单元数(元素的大小),就可求出任意一个元素的存储地址。因此只要确定了线性表存储的起始位置,线性表中的任意一个元素都可以随机存取,所以顺序表示一种随机存储结构。
在高级程序语言中通常用数组来描述顺序表。
2.2.2顺序表上的基本运算实现
插入运算
在线性表的第x和第x-1之间插入一个新元素,线性表的逻辑关系和存储关系是对应的,所以当插入新元素的时候,逻辑关系和存储关系都发生了变化,除非插入的元素是在最后。否则就是将x,x+1,x+2……n个元素向后移动一个位置。空出x位置,以便新的元素插入。算法描述如下:
void InsertList(SeqList *L,int i,DataType x)
{
//在顺序表中L中第i的位置插入元素x
int j;
if(i < 0 ||