顺序表的基本操作实现

线性表的初始化：

//函数结果状态代码
#define TRUE  1
#define FALSE  0
#define OK  1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
//Status  是函数的类型，其值是函数结果状态代码
#define MAXSIZE 1000
typedef struct{
    ElemType *elem;
    int length;
}SqList;
typedef  int Status；
typedef   char  ElemType；
Status InitList(SqList &L){//构建一个空的顺序表
  L.elem=new ElemType[MAXSIZE]; //为顺序表分配空间
  if(!L.elem)return OVERFLOW;//存储分配失败
  L.length=0;//空表长度为0
  return OK;
}

销毁线性表：

void DestroyList(SqList &L){//销毁线性表
    if(L.elem)delete L.elem;//释放存储空间
}

清空线性表：

void ClearList(SqList &L){
    L.length=0;//将线性表的长度置为0
}

求线性表的长度：

int GetLength(SqList L){//获取线性表的长度
    return (L.length);
}

判断线性表L是否为空：

int IsEmpty(SqList L){//判断线性表是否为空
    if(L.length==0)return 1;//线性表为空
    else return 0;//线性表不为空
}

顺序表的取值：

int GetElem(SqList L,int i,ElemType &e){
    //顺序表的取值，（根据位置获取相应位置数据的元素内容）
        if(i<1||i>L.length)return ERROR;
        //判断i值是否合理，若不合理，返回ERROR
        e=L.elem[i-1];//第i-1的单元存储着第i个数据
        return 0;
}

引用类型作形参的三点说明：

• 传递引用给函数与传递指针的效果是一样的，形参变化实参也发生变化。

顺序表中查找相同位置的元素：

int LocteElem(SqList L,ElemType e){
    //在线性表中查找值为e的数据元素，返回其序号（元素的位置）
    for(i=0;i<L.length;i++)
     if(L.elem[i]==e)return i+1;//查找成功返回位置
     return 0;//查找失败
}

在顺序表中插入数据：

Status ListInsert(SqList &L,int i,ElemType e){
    //在顺序表中插入数据
    int j;
     if(i<1||i>L.length+1)return ERROR;//判断插入的位置是否合法
     if(L.length==MAXSIZE)return ERROR;//当前存储值已经满了
      for(j=L.length-1;j>=i-1;j--)
         L.elem[j+1]=L.elem[j];//插入元素的位置，及其他的元素往后面移
         L.elem[i-1]=e;//将值插入到要插入的位置
         L.length++; //长度加一
         return OK;
}

在顺序表中删除元素：

Status ListDelete(SqList &L,int i){
    //顺序表中删除第i个数值
    if(i<1||L.length)return ERROR;
    //if值不合法
    for(j=i;j<L.length;j++)
       L.elem[j-1]=L.elem[j];
       //被删除元素之后的元素
       L.length--;//表长减一
       return OK;
}

顺序表（线性表的顺序存储结构）的特点：

1.利用数据元素的存储位置表示线性表中相邻元素之间的前后项关系，即线性表的逻辑结构与存储结构一致

2.在访问线性表时，可以快速地计算出每一个数据元素的存储地址。因此可以粗略地认为，访问每个元素所花的时间相等。

这种存取元素的方法被称为“随机存取法”。