数据结构-线性表格输入,输出,插入,删除,查找.doc

《数据结构-线性表格输入,输出,插入,删除,查找.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、创建一个线性表实现输入，输出，插入，删除，定位。（注意：不论在调用哪个函数前，都要先使L.elem=a，就是使指针elem回到数组a的首地址。）#include#include#include#defineLIST_INIT_SIZE100//线性表存储空间的初始分配量#defineLISTINCREMENT10//线性表存储空间的分配增量#defineOK1#defineERROR0#defineOVERFLOW-2typedefintElemType;//接下来ElemType代表的就是inttypedefi

2、ntStatus;//Status也代表intinti,*p,*q;//p，q都是指针类型ElemTypee;typedefstruct{ElemType*elem;//定义成指针类型//存储空间基址intlength;//当前长度intlistsize;//当前分配的存储容量(以sizeof(ElemType)为单位)}SqList;//***********************构建空的线性表*************************//StatusInitList_Sq(SqList&L)//构建一个空的线性表L{L.elem=(ElemType*)ma

3、lloc(LIST_INIT_SIZE*sizeof(ElemType));if(!L.elem)exit(OVERFLOW);//存储分配失败L.length=0;//空表长度为0L.listsize=LIST_INIT_SIZE;//初始存储容量returnOK;}//**************************线性表输入函数*********************//voidinput(SqList&L)//输入函数{scanf("%d",L.elem);//要先输入一个，不然一开始就是0，无法进行循环while(*L.elem)//加*是因为elem是

4、指针，加之后才代表值{L.elem++;//输入后指针后移L.length++;//表长加1scanf("%d",L.elem);//循环中也要再输入}}//**************************线性表打印函数********************//voidprint(SqList&L)//输出函数{intn;for(n=0;n

5、ListInsert_Sq(SqList&L,inti,ElemTypee)//插入函数{//在顺序线性表L中第i个位置之前插入新的元素e//i的合法值为1<=i<=ListLength.Sq(L)+1Status*newbase;指针类型。因为elem是指针类型if(i<1

6、

7、i>L.length+1)returnERROR;//i值不合法if(L.length>=L.listsize)//当前存储空间已满，增加分配{newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType

8、));//分配存储空间if(!newbase)exit(OVERFLOW);//存储分配失败，跳回操作系统L.elem=newbase;//新基址L.listsize+=LISTINCREMENT;//增加存储容量}q=&(L.elem[i-1]);//q为插入位置for(p=&(L.elem[L.length-1]);p>=q;--p)*(p+1)=*p;//插入位置及之后的元素右移*q=e;//插入e++L.length;//表长增加1returnOK;}//*********线性表删除函数（删除第i个位置，并用e返回删除的数据）********//StatusLi

9、stDelete_Sq(SqList&L,inti,ElemType&e)//删除函数引用调用{//在顺序线性表L中删除第i个元素，并用e返回其值//i的合法值为1<=i<=ListLength.Sq(L)if((i<1)

10、

11、(i>L.length))returnERROR;//i值不合法p=&(L.elem[i-1]);//p为被删除元素的位置e=*p;//被删除元素的值赋给eq=L.elem+L.length-1;//表尾元素的位置for(++p;p<=q;++p)*(p-1)=*p;//在被删除元素位置后面的元素左移--L.leng