下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
任课教师:孙树森《数据结构与算法》(2012-2013学年第2学期)实验报告学号:姓名:班级:
实验1:链表的建立与操作实验目的:掌握链表数据结构的建立及操作;实验重点:利用链表的原空间进行链表的反转;实验内容:设计一个将输入数据建立成链表、并依次输出链表数据、利用原空间把链表反转的程序。实验步骤:掌握链表的数据结构;建立空链表;用头插法向链表插入数据,实验数据:验证数据:20,20,17,16,15,15,11,10,8,7,7,5,4;依次输出链表中的数据;利用链表原空间进行对链表进行反转;依次输出反转后的链表数据,以判断反转操作的正确性,注意反转后,链表的第一个和最后一个元素是否正确;实验提示:实验1链表。PPT;7,进阶要求:完成P403.6.1的功能;程序源码:方法1:#include<iostream>#include<stdlib.h>usingnamespacestd;structLinkedList{ intdata; structLinkedList*next;};voidexam(LinkedList*la,intx){ LinkedList*l,*r,*q;r=la->next;l=la->next; q=r->next; while(!l->next==NULL){ l->next=q->next; la->next=q; q->next=r; r=q; q=l->next; } cout<<"反转后是:"<<endl; for(intk=0;k<x;k++) { la=la->next; cout<<la->data<<""; }}intmain(){ LinkedList*p,*l; l=newLinkedList();intn; cout<<"输入长度:"; cin>>n; for(inti=0;i<n;i++) { p=newLinkedList(); p->data=rand()%100+1; p->next=l->next; l->next=p; } cout<<"列表为:"<<endl; for(intj=0;j<n;j++){ cout<<p->data<<""; p=p->next; } cout<<endl; exam(l,n); cin>>n; return0; }方法2:#include<iostream>#include<stdlib.h>usingnamespacestd;structLinkedList{ intdata; structLinkedList*next;};voidexam(LinkedList*la,intx){ LinkedList*l,*p,*q,*pre; pre=la->next; p=pre; for(inti=1;i<x;i++){ p=p->next; } l=newLinkedList(); l=p; la->next=l; for(intn=x-1;n>0;n--){ p=pre; for(intm=1;m<n;m++){ p=p->next; } q=newLinkedList(); q=p; l=q->next; l->next=q; } cout<<"反转后是:"<<endl; for(inti=0;i<x;i++) { la=la->next; cout<<la->data<<""; }}intmain(){ LinkedList*p,*l; l=newLinkedList();intn; cout<<"输入长度:"; cin>>n; for(inti=0;i<n;i++) { p=newLinkedList(); p->data=rand()%100+1; p->next=l->next; l->next=p; } cout<<"列表为:"<<endl; for(intj=0;j<n;j++){ cout<<p->dat
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 《2024年 锂离子电池的明星材料磷酸铁锂-基本性能、优化改性及未来展望》范文
- 《 基于物料运动模型的圆锥破碎机工作性能研究》
- 出版传媒业数字化内容生产与传播平台建设规划书
- 农产品电子商务解决方案
- 人教版一年级数学下册导学案【练习课(1-2课时) (3)】
- 变电站系统运行维护操作手册
- 期末高频考题组合检测卷(试卷)2024-2025学年六年级数学上册人教版
- 仪器分析智慧树知到答案2024年华北科技学院
- 朵娅2019年度合作建议-20190118-
- 办公用品及耗材采购服务投标方案(技术方案)
- 人民医院综合布线招标参数
- 中学舆情应急处置预案
- 新课标-人教版数学六年级上册第六单元《百分数(一)》单元教材解读
- 《提高工作效率》课件
- 挡墙劳务承包合同
- 学校食堂检查工作制度范本
- 辽宁省沈阳市于洪区2023-2024学年四上数学期末学业质量监测试题含答案
- 幼儿园红色小故事PPT:抗日小英雄王二小的故事
- CNAS实验室认可准则考试题及答案资料文档
- Module3知识点笔记外研版九年级英语上册
- 住院患者安全风险评估与防范护理措施
评论
0/150
提交评论