线性表的插入删除查找

建立动态数组，分成两部分：数据elem和线性表的长度length，elem与initsize为数据的捆绑

typedef struct{
	elemtype* elem;
	int initsize;
	int length;
}sqlist; 

//初始化：1.给动态数组分配空间 2.线性表清空length=0；

void InitList_sq(sqlist& L){
	L.elem=(elemtype*)malloc(1000*sizeof(elemtype));//malloc前面括号是强制转换 
	L.initsize=1000;
	L.length=0;
} 

//显示

void show(sqlist& L){
	for(int i=0;i<L.length;i++)
	  cout<<L.elem[i]<<" "; 
	  cout<<endl;
} 

//对线性表赋值

void fuzhi(sqlist& L,int n){
	for(int i=0;i<n;i++){
		int data;
		cin>>data;
		 L.elem[i]=data;
		 L.length++;//每次赋值后线性表的有效长度加一 
	}
	show(L);
} 

//线性表中查找特定元素

void getelem_sq(sqlist L,elemtype e){
//	for(int i=0;i<L.length;i++){
//		if(L.elem[i]==e)
//		cout<<L.elem[i]<