基本操作之线性表--数组

《基本操作之线性表--数组》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、基本操作之线性表--数组/*线性表--顺序表--数组*/#include#include#includetypedefintelemtype;typedefstruct{elemtype*elem;//指向存放线性表数据元素的内存块intsize;//线性表容量intlength;//线性表长度}SQLIST;voidInit_List(SQLIST*L,intn)//初始化顺序表//*l指向要初始化的顺序表，n表示容量，{L->elem=(elemtype*)malloc(n*sizeof(elemtype));//为ele

2、m分配数组if(L->elem==NULL){printf("InitFail");//失败return;}L->size=n;//设置容量L->length=0;//初始化为空表}voidDestroy_List(SQLIST*L)//销毁顺序表{free(L->elem);//释放内存L->elem=NULL;L->size=0;L->length=0;}intIs_List_Full(SQLISTL)//判断是否达到最大长度，返回1，否则返回0{returnL.length==L.size;}intIs_List_Empty(SQLISTL)//判断是否为空，返回1，否则返回0

3、{returnL.length==0;}voidList_Find(SQLIST*L,intn)//查找第n个数据元素{printf("%d",L->elem[n-1]);}voidIncrease_List(SQLIST*L,elemtypee)//添加数据元素{if(Is_List_Full(*L))//顺序表满{printf("ListFull");return;}L->elem[L->length]=e;//在顺序表结尾添加新元素L->length++;}voidInsert_List(SQLIST*L,elemtypee,inti)//将e插入到位置i{intk;if(

4、i>L->length

5、

6、Is_List_Full(*L)){printf("ListFull");//顺序表满return;}for(k=L->length-1;k>=i;k--)L->elem[k+1]=L->elem[k];//将i以及后面的数据后移L->elem[i]=e;L->length++;}voidDeleteElem(SQLIST*L,inti)//将elem【i】删除{intk;if(i>=L->length

7、

8、Is_List_Full(*L))//非空或者不是非法值{printf("DeleteListfail");return;}for(k=i;kle

9、ngth+1;k++)L->elem[k]=L->elem[k+1];L->length--;}#defineFORMATSTR"%d"//定义数据类型voidErgodic_List(SQLISTL)//遍历线性表{inti;for(i=0;i

10、intmain(intargc,char**argv){SQLISTp;inti=0,n;intmodel=0;Init_List(&p,10);//初始化线性表，容量10printf("请输入信息：");while(i<5){scanf("%d",&n);Increase_List(&p,n);//添加数据元素i++;}while(!(model==7)){printf("选择模式：1：遍历2：添加元素3：插入元素4：删除元素5：查找元素6：查找元素下标7：退出");scanf("%d",&model);switch(model){case1:printf("信息为："

11、);Ergodic_List(p);//遍历线性表break;case2:printf("输入要添加的元素");elemtypee;scanf("%d",&e);Increase_List(&p,e);break;case3:printf("输入要插入的元素和位置");elemtypee1;intn;scanf("%d%d",&e1,&n);Insert_List(&p,e1,n);break;case4:printf("输入要删除元素的位置"