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

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

ID:52286227

大小:48.00 KB

页数:5页

时间:2020-03-26

数据结构-线性表格输入,输出,插入,删除,查找.doc_第1页
数据结构-线性表格输入,输出,插入,删除,查找.doc_第2页
数据结构-线性表格输入,输出,插入,删除,查找.doc_第3页
数据结构-线性表格输入,输出,插入,删除,查找.doc_第4页
数据结构-线性表格输入,输出,插入,删除,查找.doc_第5页
资源描述:

《数据结构-线性表格输入,输出,插入,删除,查找.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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。