



下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
PAGEPAGE4实验一线性表的基本操作一、实验目的与基本要求1.掌握数据结构中的一些基本概念。数据、数据项、数据元素、数据类型和数据结构,以及它们之间的关系。了解数据的逻辑结构和数据的存储结构之间的区别与联系;数据的运算与数据的逻辑结构的关系。掌握线性表的基本操作:插入、删除、查找以及线性表的合并等运算。掌握运用C语言上机调试线性表的基本方法。二、实验条件硬件:一台微机软件:操作系统和C语言系统三、实验方法确定存储结构后,上机调试实现线性表的基本运算。四、实验内容试编写在无头结点的单链表上实现线性表基本运算LOCATE(L,X),INSERT(L,X,1)和DELETE(L,1)的算法。假设有两个按数据元素值递增有序排列的线性表A和B,均以单链表作为存储结构。编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序,允许值相同)排列的线性表C,并要求利用原表(即A表和B表)结点空间存放表C。将一个线性表中的值就地逆置。在线性表的顺序存储结构的第一个位置上插入一个元素。五、实验提示参考算法查找算法如下:voidlocate(lklistL,intx){p=head;while(p->next!=NULL){if(p->data==x)returnp;elsep=p->next;}if(p->data!=x)error(“无此结点”)}插入算法如下:voidinsert(lklistL,intx,inti){p=head;q=malloc(sizeof());q->data=x;if(i<0)error(“无此位置”)j=0;if(i=1){q->next=head;head=q;}while(j<i-1)&&(p->next!=NULL)j++;if(i==i-1){q->next=p->next;p->next=q;}elseerror(“i位置超出范围”);}删除算法如下:voiddelete(lklistL,inti){p=head;if(i<0)error(“无此位置”)j=0;if(i=1){q=head;head=head->next;free(q);}while(j<i-1)&&(p->next!=NULL)j++;if(j==i-1){q=p->next;p->next=q->next;free(q);}elseerror(“i位置超出范围”);}参考算法voidconnectlink(lklistA,B,C){p=A;q=B;C=NULL;While(p->next!=NULL)&&(q->next!=NULL){if(p->data<q->data){m=p;A=A->next;p=A;}else{m=q;B=B->next;q=B;}m->next=C;C=m;}if(p->next!=NULL){m=p;A=A->next;p=A;m->next=C;C=m;}else{m=p;B=B->next;p=B;m->next=C;C=m;}}3.参考程序main(){/*主程序参数说明部分*/inta[]={1,2,3,4,5,6,7,8},i;/*将线性表以顺序存储方式存放*/voidConverse(inta[];intn);/*函数说明*//*程序主体*/printf(“\n原数组序列为:“);for(i=0;i<8;i++)printf(“%d”,a[i]);Converse(a,8);/*函数调用*/printf(“\n逆序数组序列为:“);for(i=0;i<8;i++)printf(“%d”,a[i]);}/*函数*/voidConverse(inta[];intn){/*参数说明部分*/intm,x,i;/*程序主体*/m=n/2;for(i=0;i<m;i++){x=a[i];a[i]=a[n-1-i];a[n-1-i]=x;}}4.参考程序#defineNULL0typedefintdatatype;#definemaxsize1024typedefstruct{datatypedata[maxsize];/*定义线性表是顺序存储结构,第一个结点是data[0]*/intlast;}sequenlist;/*插入函数*/intinsert(L,x,i)/*将新结点x插入到顺序表L第i个位置*/sequenlist*L;/*L是sequenlist类型的指针变量*/inti;{intj;if((*L).last==maxsize-1){printf(“overflow”);returnNULL;}elseif((i<1)||(i>(*L).last+1)){printf(“error”);returnNULL;}/*非法位置*/else{for(j=(*L).last;j>i-1;j--)(*L
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 【正版授权】 ISO/IEC 15415:2024 EN Automatic identification and data capture techniques - Bar code symbol print quality test specification - Two-dimensional symbols
- 2025年度化工生产工厂技术许可合同协议
- 2025年城市管道天然气项目建议书
- 设备管理科设备维护与更新计划
- 提升仓库服务质量的个人策略计划
- 社区个人工作计划改善社区供水设施
- 2025年特种大型铝合金型材合作协议书
- 新闻媒体安全管理的必要性计划
- 社团交流合作的网络平台计划
- 2025年中大型重载轴承项目建议书
- 2024年河南省《辅警招聘考试必刷500题》考试题库含答案【综合卷】
- 三叉神经痛的护理问题
- 2025北京平谷初三(上)期末数学真题试卷(含答案解析)
- 2024-2025学年成都市金牛区九年级上期末(一诊)英语试题(含答案)
- 2025年高压电工资格考试国家总局模拟题库及答案(共四套)
- 2024年01月河北2024沧州银行总行科技开发部招考笔试历年参考题库附带答案详解
- 自动化电气元器件介绍与使用
- 广东2024年广东金融学院招聘专职辅导员9人笔试历年典型考点(频考版试卷)附带答案详解
- 2025年研究生考试考研英语(二204)试卷与参考答案
- DB31∕731-2020 船舶修正总吨单位产品能源消耗限额
- 商洛职业技术学院《会计信息系统单统计学》2023-2024学年第一学期期末试卷
评论
0/150
提交评论