第一篇：线性表的顺序表示实现（定义，插入，删除、查找）

//考研复习（1）：线性表的顺序表示

//顺序存储类型（静态描述）
#define MaxSize 50             //定义顺序表最大长度
typedef struct{
	ElemType  data[MaxSize];   //定义顺序表元素
	int length;                //定义顺序表当前长度
}SqList;                       //静态分配数组顺序表的类型定义 


//顺序存储类型（动态描述）
#define InitSize  100          //表长度的初始定义
typedef struct{        
	ElemType *data;            //指数动态分配数组的指针
	int MaxSize,length;        //数组的最大长度和当前的长度
}SeqList;                      //动态分配数组顺序表的类型定义


//其中动态分配语句C和C++有所不同
C：
L.data=(ElemType*)malloc(sizeof(ElemType)*InitSize);
C++：
L.data=new ElemType[InitSize];

//在顺序表中插入元素
bool ListInsert(SqList &L ,int i ,ElemType e){
	//本算法实现将元素e插入到顺序表L中的第i个位置
	if(i<1||i>L.length+1)   //判断i的范围是否有效
		return false;       
	if(L.length>MaxSize)    //判断当前存储空间是否已满
		return false;
	for(int j=L.length;j>=i;i--) //将第i个元素以及后面的元素往后移
	    L.data[j]=L.data[j-1];
	L.data[i-1]=e;               //在位置i处放入e   
	L.length++;                  //线性表的长度增加1
	return true;
	
}


//在顺序表中删除第i个位置的元素
bool ListDelete(SqList &L ,int i,ElemType &e ){
	//本算法实删除顺序表L中第i个位置的元素
	if(i<1||i>L.length)            //判断i的范围是否有效
		return false;
	e=L.data[i-1];                 //将被删除的元素复制给e
	for(int j=i;j<L.length;j++)    //将第i个元素后面的元素往前移
		L.data[j-1]=L.data[j];
	L.length--;                    //线性表的长度减1
	
	return true;
}

//在顺序表中查找第一个元素值等于e的元素，并返回其位序
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;      //当找到下标为1的元素值等于e，返回其位序i+1
	return 0;                //退出了循环说明查找失败了
	
}