线性表的顺序存储结构



线性表顺序存储的结构代码：

#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;

}