资源描述:
《线性表的顺序存储结构定义和基本操作算法实现.doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、/************线性表的顺序存储结构定义和基本操作算法实现************/#include"stdio.h"/***********************线性表的顺序存储结构定义*******************/#defineMAX11/*线性表可能达到的最大长度值*/typedefintdatatype;typedefstruct{datatypedata[MAX];intlast;}list;/************************1.线性表的初始化***************************/voidinit
2、(list*lp){lp->last=0;}/************************2.求线性表的长度***************************/intlength(list*lp){return(lp->last);}/***************3.插入运算,在表第i个位置插入一个值为x的新元素******/voidinsert(list*lp,inti,datatypex){intj;if(lp->last==MAX-1)printf("Overflow!");/*表已满*/elseif(i<1
3、
4、i>lp->last+1)pr
5、intf("Error!");/*插入位置错误*/else{for(j=lp->last;j>=i;j--)lp->data[j+1]=lp->data[j];/*数据元素后移*/lp->data[i]=x;/*插入x*/lp->last++;/*表长度加1*/}}/***************4.删除运算,在表中删除第i个数据元素***************/voiddelete(list*lp,inti){intj;if(i<1
6、
7、i>lp->last)/*检查空表及删除位置的合法性*/printf("The%dthelementisnotexist
8、!",i);/*不存在第i个元素*/else{for(j=i+1;j<=lp->last;j++)lp->data[j-1]=lp->data[j];/*向前移动元素*/lp->last--;/*表长度减1*/}}/*****************5.查找运算,在表中查找x数据元素*****************/intlocate(list*lp,datatypex){inti=lp->last;while(i>0&&lp->data[i]!=x)i--;returni;}/*intlocate(list*lp,datatypex){inti=1;whil
9、e(i<=lp->last&&lp->data[i]!=x)i++;if(i<=lp->last)returni;/*返回i下标,即元素位置*//*elsereturn0;}*//*******************主函数调用线性表操作算法函数****************/main(){listlst;inti,x,c;while(1){printf("");printf("1-init");printf("2-length");printf("3-insert");printf("4-delete");printf("5-loca
10、te");printf("0-exit");printf("Pleaseenteryourselection:");scanf("%d",&c);switch(c){case1:init(&lst);break;case2:length(&lst);break;case3:printf("Pleaseinputiandx:");scanf("%d%d",&i,&x);insert(&lst,i,x);break;case4:printf("Pleaseinputi:");scanf("%d",&i);delete(&lst,i);break;case5:
11、printf("Pleaseinputx:");scanf("%d",&x);if(locate(&lst,x))printf("Locationis%d",locate(&lst,x));elseprintf("Notfound!");break;case0:exit(1);}printf("Dataelementsofthelinearlistis:");/*输出线性表数据元素*/for(i=1;i<=lst.last;i++)printf("%d",lst.data[i]);printf("Lengthofthelinearlistis:"
12、);/*输出线性表长度*