顺序表

//线性表的顺序存储结构类型描述#define MaxSize 50//静态分配 typedef struct{ElemType data[MaxSize];int length;}SqList;#define InitSize 100//动态分配 typedef struct{ElemType *data;int MaxSize,length;}SeqList;//C的初始动态分配语句 L.data=(ElemType*)mallac(sizeof(ElemType)*InitSize);//插入操作bool  ListInsert(SqList &L,int i,ElemType e){//将元素e插入到顺序表L中第i个位置 if(i<1||i>L.length+1)return false;if(L.length>=MaxSize)return false;for(int j=L.length;j>=i;j--)L.data[j]=L.data[j-1];L.data[i-1]=e;L.length++;return true; }//删除操作bool ListDelete(SqList &L,int i,ElemType &e){//删除顺序表L中第i个位置元素 if(i<1||i>L.length)return false;e=L.data[i-1];for(int j=i;j<L.length;j++)L.data[j-1]=L.data[j];L.length--;return true;} //按值查找int LocateElem(SqList L,ElemType e){//查找顺序表中值为e的元素，如果查找成功返回元素位序，否则返回0 int i;for(i=0;i<L.length;i++)if(L.data[i]==e)return i+1;return 0;}