算法设计题——顺序表

请写一个算法，在顺序表中查找指定的数据，查找成功则将该记录放到顺序表的最前面，而把其他记录后退到有限个位置。

void Search(SqList &L, ElemType &e) {
  if(L.length == 0) 
    return false;
  for(int i = 0; i < L.length; i ++) {
    if(L.data[i] == e) {
      for(int j = i - 1; j > 0; j --)
        L.data[j + 1] = L.data[j];
      L.data[0] = e;
      break;
    }
  }
  return true;
}

线性表的顺序存储——顺序表，用数组实现
线性表中的元素的位序数是从1开始的，而数组中的元素的下标是从0开始的
线性表的顺序存储类型可描述为

#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 *)malloc(sizeof(ElemType) * InitSize);