线性表的顺序表的基本操作

实现——静态分配

#define MaxSize 10
typedef struct{
	int data[MaxSize];//用静态数组存放数据元素 
	int length;      //顺序表当前长度 
}SqList; 			//顺序表类型定义 

实现——动态分配

#define InitSize 10
typedef struct{
	ElemType *data;//指示动态分配数组的指针
	int Maxsize;   //顺序表的最大长度
	int Length;	   //顺序表当前的长度
}SqList;

C初始动态分配语句

L.data=(ElemType*)malloc(sizeof(ElemType)*InitSize);

C++初始动态分配

L.data=new ElemType[InitSize];

增加动态数组长度

void IncreaseSize(SqList &L,int len){    //
	int *p=L.data;
	L.data=(int *)malloc(sizeof(int)*(L.MaxSize+len));
	for(int i=0;i<L.length;i++){
		L.data[i]=p[i];
	}
	L.MaxSize=L.MaxSize+len;
	free(p);
}

顺序表的插入（在表L中的第i个位置插入数据元素e）

bool ListInsert(SqList &L,int i,int e){
	if(i>L.length+1||i<1||L.length>=L.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;
	//时间复杂度为O(n)
}

顺序表的删除

bool ListDelete(SqList &L,int i,int &e){
	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;
	//时间复杂度为O(n)
}