线性表基本操作——初始化、插入、删除、查找

#define list_init_size 100
#define listincrement 10
#include<stdio.h> 
#include<stdlib.h> 
#include<malloc.h>
#include<assert.h>

typedef struct 
{
	char *elem;
	int length;
	int listsize;
}sqlist;

void initlist(sqlist &L)
{
	L.elem=(char*)malloc(list_init_size*sizeof(char));
	//如果分配失败
	if(!L.elem) exit(0);
	L.length=0;
	L.listsize=list_init_size;
}

//在第i个元素前插入e
void charu(sqlist &L,int i,char e) 
{
	char*newbase;//注意先定义newbase 
	if(i<1||i>L.length+1) exit(0);
	if(1+L.length>L.listsize)
	{
		newbase=(char*)realloc(L.elem,listincrement*sizeof(char));//注意表达方式 
	}
	for(int j=L.length-1;j>=i-1;j--)
	{
		L.elem[j+1]=L.elem[j];	
	}
	L.elem[i-1]=e;
	L.length+=1;	 
}

//删除第i个元素 
void shanchu(sqlist &L,char e,int i) 
{
	if(i<1||i>L.length+1) exit(0);
	e=L.elem[i-1];
	for(int j=i-1;j<=L.length-2;j++)
	{
		L.elem[j]=L.elem[j+1]; 
	}
	L.length-=1;
}

//顺序表查找元素e 

int locateelem(sqlist &L,char e) 
{
	char *p;
	p=L.elem;
	for(int i=0;i<=L.length-1;i++)	
	{
		if(p[i]==e)
		return i;
		else return 0;
	}
	
}


int main()
{
	sqlist L;
	initlist(L);//为什么不是“&” 
	int i;char e;
	scanf("%d,%c",&i,&e);
	charu(L,i,e);
	shanchu(L,e,i);
	locateelem(L,e);
	return 0;
}