欢迎来到第壹文秘! | 帮助中心 分享价值,成长自我!
第壹文秘
全部分类
  • 幼儿/小学教育>
  • 中学教育>
  • 高等教育>
  • 研究生考试>
  • 外语学习>
  • 资格/认证考试>
  • 论文>
  • IT计算机>
  • 法律/法学>
  • 建筑/环境>
  • 通信/电子>
  • 医学/心理学>
  • ImageVerifierCode 换一换
    首页 第壹文秘 > 资源分类 > DOCX文档下载
    分享到微信 分享到微博 分享到QQ空间

    数据结构-单链表操作验证.docx

    • 资源ID:848795       资源大小:119.19KB        全文页数:13页
    • 资源格式: DOCX        下载积分:5金币
    快捷下载 游客一键下载
    账号登录下载
    三方登录下载: 微信开放平台登录 QQ登录
    下载资源需要5金币
    邮箱/手机:
    温馨提示:
    快捷下载时,如果您不填写信息,系统将为您自动创建临时账号,适用于临时下载。
    如果您填写信息,用户名和密码都是您填写的【邮箱或者手机号】(系统自动生成),方便查询和重复下载。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

    加入VIP,免费下载
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    数据结构-单链表操作验证.docx

    实验一单链表操作验证一、实验目的1 .理解数据结构中带头结点单链表的定义和逻辑图表示方法。2 .掌握单链表中结点结构的C+描述。3 .熟练掌握单链表的插入、删除和查询算法的设计与C+实现。4 .熟练掌握简单的演示菜单与人机交互设计方法。二、实验内容1 .编制一个演示单链表插入、删除、查找等操作的程序。三、实验步骤2 .需求分析本演示程序用VC+编写,完成单链表的生成,任意位置的插入、删除,以及确定某一元素在单链表中的位置。输入的形式和输入值的范围:插入元素时需要输入插入的位置和元素的值;删除元素时输入删除元素的位置;查找操作时需要输入元素的值。在所有输入中,元素的值都是整数。输出的形式:在所有三种操作中都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元素的值,查找操作后显示要查找元素的位置。程序所能到达的功能:完成单链表的生成(通过插入操作)、插入、删除、查找操作。测试数据:A.建立操作中依次输入1,2,3,4,5,生成个单链表B.插入操作中依次输入6,插入单链表C.查找操作中依次输入2,返回这,1个元素在单链表中的位D.删除操作中依次输入1,删除位于1的元素2 .概要设计D根本操作:操作结果:构造单链表Structstu*ins(structstu*head)初始条件:单链表已存在操作结果:插入元素Structstu*del(sti'uctstu*head)初始条件:单链表已存在操作结果:删除元素Voidfind(structstu*head)初始条件:单链表L已存在操作结果:查找元素Voidoutput(structstu*head)初始条件:单链表L已存在操作结果:输出元素Voidmain()主函数2)本程序包含6个函数:主函数main()显示单链表内容函数output()建立元素函数creat()插入元素函数ins()删除元素函数del()查找元素函数find。主函数控制五个函数:3 .详细设计对主程序和其他模块也都实现概要设计中定义的所有的数据类型,对每个操作给出伪码算法。需要写出伪码算法。1)结点类型和指针类型structstuintnum;charname20floatChinese,maths,English;structstu*next;;2)单链表的根本操作Voidoutput(structstu*head)(伪码算法)Structstu*creat()(伪码算法)Structstu*ins(structstu*head)伪码算法)Structstu*del(structstu*head)(伪码算法)Voidfind(structstu*head)(伪码算法)Voidmain()(伪码算法)4 .程序源码#include<stdio.h>4include<stdlib.h>#include<malloc.h>#defineNULL0#defineLENsizeof(structstu)structstuintnum;charname20;floatChinese,maths,English;structstu*next;);intn;voidoutput(structstu*head)(structstu*p;p=head;PrintfC学号t姓名t语文t数学t英语tr);for(p=head;p!=NULL;p=p->next)(printf(*%dt%st%.lft%.lft%.lfn*,p->num,p->name,p->Chinese,p->maths,p->English);)structstu*creat()(structstu*head;structstu*pl,*p2;n=0;PrintfC学号,姓名,语文,数学,英语:n");Printf("输入00000停止!r);pl=p2=(structstu*)malIoc(LEN);scanf(*%d%s%f%f%f*,fepl->num,pl->name,l->Chinese,Apl->maths,Apl->English);head=NULL;while(pl->num!=O)(n=n+l;if(n=l)head=pl;elsep2->next=pl;p2=pl;pl=(structstu*)malIoc(LEN);scanf(*%d%s%f%f%f*,&pl->num,pl->name,l->Chinese,&pl->maths,Apl->English);)p2->next=NULL;return(head);)structstu*ins(structstu*head)(structstu*p,*pl,*p2;Printf("请输入插入的学生信息:n");pl=head;p=creat();if(head=NULL)head=p;pO->next=NULL;elsewhile(p->num>pl->num)&&(pl->next!=NULL)(p2=pl;pl=pl->next;)if(p->num<pl->num)(if(head=pl)head=p;elsep2->next=p;p->next=pl;)else(pl->next=p;pO->next=NULL;)n=n+l;return(head);structstu*del(structstu*head)intnum;if(head=NULL)(PrintfCn链表为空!r);)elsepl=head;Printf("请输入所需删除号码:r);scanf(*%d*,Anum);while(num!=pl->numftftpl->next!=NULL)(p2=pl;pl=pl->next;)if(num=pl->num)(if(pl=head)head=pl->next;elsep2->next=pl->next;Printf("删除:dr,num);n=n-l;elseprintf("对不起,%d不在链表中!r,num);return(head);)voidfind(structstu*head)(structstu*pl;intnum;Printf(”请输入所需查找号码:n");SCanf("%d”,&num);if(head=NULL)(Printf("n链表为空!r);)elsepl=head;while(num!=pl->num&&pl->next!=NULL)(pl=pl->next;)if(num=pl->num)(PrintfC学号:d姓名:s语文:%.If数学:%.If英语:%.lfn*,pl->num,pl->name,pl->Chinese,pl->maths,pl->English);)elseprintf("对不起,%d不在链表中!n”,num);voidmain()(structstu*head;intselect;while(l)(Printfn.建立2.插入3.删除4.查找5输出6.退出n*);Printfc请输入操作序号:r);scanf("%d",Aselect);switch(select)(case 1: head=creat();break;case 2: head=ins(head);break;case 3: head=del(head);break;case 4: find(head);break;case 5: output(head);break;case 6: exit(0);)5 .调试分析在往电脑中输入程序时,由于马虎,有的落了标点符号,有的落了或写错了字母,有的语句也出现了错误,终于将它们一一修正过来。6 .使用说明程序名为LinkLiSt.cxe,运行环境为ViSUaIC+。程序执行后显示1.建立2.插入3.删除4.查找5.输出6.退出请输入操作序号:然后输入数字选择执行不同的功能。要求首先输入足够多的插入元素,才可以进行其他的操作。每执行一次功能,就会显示执行的结果(正确或错误以及执行后单链表的内容。选择1:显示“学号,姓名,语文,数学,英语:输入Ooooo停止!”要求输入足够多的元素。选择2:显示“请输入插入的学生信息:”要求输入要插入的位置和元素的值(都是整数)°选择3:显示“请输入所需删除号码:”要求输入要删除元素的位置,执行成功后返回元素的值。选择4:显示“请输入所需查找号码:”要求输入要查找元素的值,执行成功后返回元素在表中的位置。选择5:显示“学号姓名语文数学英语”要求输出所有元素的值。选择6:显示"Pressanykeytocontinue”要求按任意键继续操作或退出。7.测试结果

    注意事项

    本文(数据结构-单链表操作验证.docx)为本站会员(p**)主动上传,第壹文秘仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知第壹文秘(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    copyright@ 2008-2023 1wenmi网站版权所有

    经营许可证编号:宁ICP备2022001189号-1

    本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。第壹文秘仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知第壹文秘网,我们立即给予删除!

    收起
    展开