C++线性表的初始化.docVIP

//初始化线性表 　　#includestdio.h 　　#includemalloc.h 　　#includestdlib.h 　　#define List_init_size 100 　　#define Listincrement 10 　　#define OK 1 　　#define ERROR 0 　　#define OVERFLOW -2 　　struct Sqlist 　　{ 　　char *elem; 　　int length; 　　int listsize; 　　}; 　　int InitList(Sqlist *l) 　　{ 　　l-elem=(char *)malloc(List_init_size*sizeof(char)); 　　if(!l-elem) 　　{ 　　printf(Malloc Error!\n); 　　exit(OVERFLOW); 　　} 　　l-length=0; 　　l-listsize=List_init_size; 　　return OK; 　　} 　　int ListInsert(Sqlist *l,int i,char e) 　　{ 　　char *newbase; 　　char *q,*p; 　　// 在顺序线性L中第i个位置之前插入新的元素 　　if(i1||il-length+1) 　　return ERROR; 　　if(l-length=l-listsize) 　　{ 　　newbase=(char *)realloc(l-elem,(Listincrement+List_init_size)*sizeof(char)); 　　if(!newbase) 　　exit(OVERFLOW); 　　l-listsize+=Listincrement; 　　} 　　q=(l-elem[i-1]); 　　for(p=(l-elem[l-length-1]);p=q;--p) 　　*(p+1)=*p; 　　*q=e; 　　++l-length; 　　return OK; 　　} 　　int ListDel(Sqlist *l,int i,char *e)//在顺序线性L中删除第i个元素,并用e返回其值 　　{ 　　char *p,*q; 　　if(i1||il-length) 　　return ERROR; 　　p=(l-elem[i-1]); 　　*e=*p; 　　q=l-elem+l-length-1; 　　for(++p;p=q;++p) 　　*(p-1)=*p; 　　--l-length; 　　return OK; 　　} 　　void print(Sqlist *l) 　　{ 　　int i; 　　for(i=0;il-length;i++) 　　printf(%c\n,l-elem[i]); 　　} 　　int main() 　　{ 　　Sqlist l; 　　char elem; 　　InitList(l); 　　ListInsert(l,1,a); 　　ListInsert(l,2,b); 　　print(l); 　　ListDel(l,1,elem); 　　printf(Del:%c\n,elem); 　　print(l); 　　return OK;