数据结构-单链表操作验证.docx
《数据结构-单链表操作验证.docx》由会员分享,可在线阅读,更多相关《数据结构-单链表操作验证.docx(13页珍藏版)》请在优知文库上搜索。
1、实验一单链表操作验证一、实验目的1 .理解数据结构中带头结点单链表的定义和逻辑图表示方法。2 .掌握单链表中结点结构的C+描述。3 .熟练掌握单链表的插入、删除和查询算法的设计与C+实现。4 .熟练掌握简单的演示菜单与人机交互设计方法。二、实验内容1 .编制一个演示单链表插入、删除、查找等操作的程序。三、实验步骤2 .需求分析本演示程序用VC+编写,完成单链表的生成,任意位置的插入、删除,以及确定某一元素在单链表中的位置。输入的形式和输入值的范围:插入元素时需要输入插入的位置和元素的值;删除元素时输入删除元素的位置;查找操作时需要输入元素的值。在所有输入中,元素的值都是整数。输出的形式:在所有
2、三种操作中都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元素的值,查找操作后显示要查找元素的位置。程序所能到达的功能:完成单链表的生成(通过插入操作)、插入、删除、查找操作。测试数据:A.建立操作中依次输入1,2,3,4,5,生成个单链表B.插入操作中依次输入6,插入单链表C.查找操作中依次输入2,返回这,1个元素在单链表中的位D.删除操作中依次输入1,删除位于1的元素2 .概要设计D根本操作:操作结果:构造单链表Structstu*ins(structstu*head)初始条件:单链表已存在操作结果:插入元素Structstu*del(stiuctstu*head)初始条
3、件:单链表已存在操作结果:删除元素Voidfind(structstu*head)初始条件:单链表L已存在操作结果:查找元素Voidoutput(structstu*head)初始条件:单链表L已存在操作结果:输出元素Voidmain()主函数2)本程序包含6个函数:主函数main()显示单链表内容函数output()建立元素函数creat()插入元素函数ins()删除元素函数del()查找元素函数find。主函数控制五个函数:3 .详细设计对主程序和其他模块也都实现概要设计中定义的所有的数据类型,对每个操作给出伪码算法。需要写出伪码算法。1)结点类型和指针类型structstuintnum;
4、charname20floatChinese,maths,English;structstu*next;;2)单链表的根本操作Voidoutput(structstu*head)(伪码算法)Structstu*creat()(伪码算法)Structstu*ins(structstu*head)伪码算法)Structstu*del(structstu*head)(伪码算法)Voidfind(structstu*head)(伪码算法)Voidmain()(伪码算法)4 .程序源码#include4include#include#defineNULL0#defineLENsizeof(structs
5、tu)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,*
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 单链表 操作 验证
