线性表之2.2顺序表示和实现

线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素

//换句换说，以元素在计算机内“物理位置相邻”来表示线性表中数据元素之间的逻辑关系。
//——线性表的动态分配顺序存储结构——
//这里写代码片#define LIST_INST_SIZE 100
#define LISTINCREMENT 10
typedef struct{
ElemType *elem; //存储空间基址
int length; //当前长度
int listsize; //当前分配的存储容量（以sizeof(ElemType)为单位）
}SqList;
Status InitList_Sq(SqList &L)
//构造一个空的线性表L。
L.elem=(ElemType *)malloc(LIST_INIT_SIZE *sizeof(ElemType));
if(!=L.elem) exit(OVERFLOW); //存储分配失败
L.length=0; //空表长度为0
L.listsize=LIST_INIT_SIZE; //初始存储容量
return OK；
}//InitList_Sq
//一般情况下，在第i（1<=i<=n）个元素之前插入一个元素时，需将第n至第i（共n-i+1）个元素向后移动一个位置，
Status ListInsert_Sq(SqList &L,int i,ElemType e){
//在顺序线性表L中第i个位置之前插入新的元素e,
//i的合法值为1<=i<=ListLength_Sq(L)+1
if(i<1&&i>L.length+1)return ERROR; //i值不合法
if(L.length>=L.listsize){ ///当前存储空间已满，增加分配
newbase=(ElemType *)realloc(L.elem,
(L.listsize+LISTINCREMENT)*sizeof(ElemType));
if(!=newbase)exit(OVERFLOW); //存储分配失败
L.elem=newbase; //新基址
L.listsize+=LISTINCREMENT; //增加存储容量
}
q=&(L.elem[i-1]); //q为插入位置
for(p=&(L.elem[;.length-1]);p>=q;--p) *(p+1)=*p;
//插入位置及之后的元素右移
*q=e; //插入e
++L.length; //表长增1
return OK;
}//ListInsert_Sq
//一般情况下，删除第i（1<=i<=n）个元素时将从第i+1至第n(共n-i)个元素依次向前移动一个位置
Status ListDelete_Sq(SqList &L,int i,ElemType &e){
//在顺序线性表L中删除第i个元素，并用e返回其值
//i的合法值为1<=i<=ListLength_Sq(L)
if((i<1)||(i>L.length)) return ERROR; //i值不合法
p=&(L.elem[i-1]); //p为被删除元素的位置
e=*p; //被删除元素的值赋给e；
q=L.elem+L.length-1; //表尾元素的位置
for(++p;p<=q;++p) *(p-1)=*p; //被删除元素之后的元素左移
--L.length;
return OK;
}//ListDelete_Sq