线性表顺序存储的结构代码:
#defineMAXSIZE 20 /* 存储空间初始分配量 */
typedefint ElemType; /* ElemType类型根据实际情况确定,这里假设为 */
typedefstruct
{
ElemType datd[MAXSIZE]; /* 数组存储数据元素,最大值为MAXSIZE */
int length; /* 线性表当前长度 */
}SqList;
插入操作:
在L中第i个位置之前插入新的数据元素e,L的长度加1 */
StatusListInsert(SqList *L, int i, ElemType e)
{
int k;
if(L -> length == MAXSIZE) /* 顺序线性表已满 */
return ERROR;
if(i < 1 || i > L -> length +1) /* i不在范围内 */
return ERROR;
if(i <= L -> length) /* 插入数据位置不在表尾 */
{
for(k = L -> length – 1;k >= i – 1; k--)
/* 将要插入位置后的数据元素向后移一位 */
L -> data[k + 1] = L-> data[k];
}
L -> data[i – 1] = e;
L -> length++;
return OK;
}
删除操作:
删除L的第i数据个元素,并用e返回其值,L的长度减1
StatusListDelete(Sqlist *L, int i, ElemType *e)
{
int k;
if(L -> length == 0)
return ERROR; /* 线性表为空 */
if(i < 1 || i > L -> length) /* 删除位置不正确 */
return ERROR;
*e = L -> data[i – 1];
if(i < L -> length) /* 删除的不是最后位置 */
{
for(k = i; k < L -> length; k--)
L -> data[k – 1] = L -> data[k];
}
L -> length--;
return OK;
}