线性表的第i个数据元素ai的存储位置为:
LOC(ai) = LOC(a1)+(i-1)*l ,其中ai称为基地址
通常用数组来描述数据结构中不同的顺序存储结构
C语言中可用动态分配的一维数组:
//-----------线性表的动态分配顺序存储结构-------------
#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量
#define LISTINCRESMENT 10 //线性表存储空间的分配增量
typedef struct
{
ElemType *elem; //存储空间基址,基地址
int length; //当前长度
int listsize; //当前分配的存储容量(以sizeof(ElemType)为单位)
}SqList;
其中listsize为顺序表当前分配的存储空间的大小,一旦因插入的元素而空间不足时,可进行再分配,即为顺序表增加LISTINCRESMENT的数据结构。
Status Initlist_sq(Sqlist &L) //构造一个空列表
{
//构造一个空间的线性表
L.elem = (ElemType*)malloc(LIST_INT_SIZE*sizeof(ElemType));
if(!L.elem)exit(OVERFLOW);//存储分配失败
L.length = 0; //空列表的长度为0
L.listsize = LIST_INIT_SIZE;//初始存储容量
return OK;
}//InitLish_Sq
表中第i个数据的元素是L.elem[i-1],下面表示插入和删除两种操作在顺序存储时所表示的方法。