数据结构与算法-顺序表

顺序表 (5)

1、顺序表存储类型表述

2、顺序表--插入

3、顺序表--删除

4、顺序表--按值查找，返回位序（顺序查找）

5、顺序表--所有元素逆转

1、顺序表存储类型表述

#define MaxSize 50

typedef struct {

  int length;

  ElemType data[MaxSize];

}SqList;

2、顺序表插入

bool ListInsert(Sqlist &L,int i,ElemType x){

  if(i<1||i>L.length+1)

     return false;

  if(L.length>=MaxSize)

     return false;

  for(int j=L.length;j>=i;j--)