数据结构算法之线性表的顺序存储

线性表的顺序存储(网课学习)

	静态建表		

	#define MaxSize 50;
	typedef int Elemtype;
	typedef struct {
		Elemptype data[MaxSize];
		int length;
	}SqlList L;

1. 插入

   bool ListInsert（SqlList &L, int i, Elemtype e）{   
   	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;
   }
   

2. 删除

   bool ListDelete (SqlList &l, int i, Elemtype e) {
   	if(i<1 || i>L.length){
   		return false;
   	}
   	for(int j = i;i<L.length;j++){
   		L.data[j-1] = L.data[j];
   	}
   	L.length--;
   	return true;
   }