只为小站
首页
域名查询
文件下载
登录
首页
开发技术
其它
数据结构单链表插入、删除和修改实验报告
数据结构单链表插入、删除和修改实验报告
上传者:
yuwenjuan1
|
上传时间: 2021-09-28 20:35:27
|
文件大小: 61KB
|
文件类型: RAR
数据结构单链表插入、删除和修改实验报告
数据结构单链表插入、删除和修改实验报告 一、实验目的 1.理解数据结构中带头结点单链表的定义和逻辑图表示方法。 2.掌握单链表中结点结构的JAVA描述。 3.熟练掌握单链表的插入、删除和查询算法的设计与JAVA实现。 4.熟练掌握简单的演示菜单与人机交互设计方法。 二、实验内容 1. 编制一个演示单链表插入、删除、查找等操作的程序。 三、实验步骤 1.需求分析 本演示程序用JAVA编写,完成单链表的生成,任意位置的插入、删除,以及确定某一元素在单链表中的位置。 ① 输入的形式和输入值的范围:插入元素时需要输入插入的位置和元素的值;删除元素时输入删除元素的位置;查找操作时需要输入元素的值。在所有输入中,元素的值都是整数。 ② 输出的形式:在所有三种操作中都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元素的值,查找操作后显示要查找元素的位置。 ③ 程序所能达到的功能:完成单链表的生成(通过插入操作)、插入、删除、查找操作。 ④ 测试数据: A. 插入操作中依次输入11,12,13,14,15,16,生成一个单链表 B. 查找操作中依次输入12,15,22返回这3个元素在单链表中的位置 C. 删除操作中依次输入2,5,删除位于2和5的元素 2.概要设计 1)为了实现上述程序功能,需要定义单链表的抽象数据类型: ADT LinkList { 数据对象:D={ai|ai∈IntegerSet,i=0,1,2,…,n,n≥0} 数据关系:R={|ai,ai+1 ∈D} 基本操作: (1)insert 初始化状态:单链表可以不为空集;操作结果:插入一个空的单链表L。 (2)decelt 操作结果:删除已有的单链表的某些结点。 (3)display 操作结果:将上述输入的元素进行排列显示。 (4)modify 操作结果:将上述输入的某些元素进行修改。 (5)save 操作结果:对上述所有元素进行保存。 (6)load 操作结果:对上述元素进行重新装载。 } 2)本程序包含7个函数: ① 主函数main() ② 保存单链表函数save() ③ 重载操作菜单函数load() ④ 显示单链表内容函数display () ⑤ 插入元素函数insert () ⑥ 删除元素函数decelt () ⑦ 修改元素函数modify() 各函数间关系如下: 3.详细设计 实现概要设计中定义的所有的数据类型,对每个操作给出伪码算法。对主程序和其他模块也都需要写出伪码算法。 1) 结点类型和指针类型 typedef struct node { int data; struct node *next; }Node,*singleLIST.java; 2) 单链表的基本操作 为了方便,在单链表中设头结点,其data域没有意义。 bool insert(singleLIST) (伪码算法) bool modify(singleLIST) (伪码算法) void delect(singleLIST) (伪码算法) void display() (伪码算法) 3) 其他模块伪码算法 4.调试分析 (略) 5.使用说明 程序名为 ,运行环境为Windows。程序执行后显示 ======================== 0----EXIT 1----INSERT 2----DELETE 3----DISPLAY 4----MODIFY 5----EXIST ======================= SELECT: 在select后输入数字选择执行不同的功能。要求首先输入足够多的插入元素,才可以进行其他的操作。每执行一次功能,就会显示执行的结果(正确或错误)以及执行后单链表的内容。 选择5:退出程序 选择1:显示"INSERT =" , 要求输入要插入的位置和元素的值(都是整数)。 选择2:显示"DELETE =" , 要求输入要删除元素的位置,执行成功后返回元素的值。 选择3:显示"MODIFY = " , 选择要修改的对象,执行成功后返回新的元素值。 选择4:显示"DIAPLAY= " 显示所有单链表中的元素,自动进行排序。
文件下载
立即下载
资源详情
[{"title":"( 1 个子文件 61KB ) 数据结构单链表插入、删除和修改实验报告","children":[{"title":"数据结构单链表插入、删除和修改实验报告.doc <span style='color:#111;'> 98.00KB </span>","children":null,"spread":false}],"spread":true}]
评论信息
u013779449 :
很好很实用
2015-04-13
pplsunny :
讲解的比较详细,在算法的具体实现上有一定的深度,对学习数据结构的同学来说比较实用,谢谢分享了
2012-04-05
其他资源
c++实现socket:一个服务器对应多个客户端相互传递信息
超级模块9.2正式版
Delta-Sigma调制原理 通俗易懂讲义
via-1.3.1-win.exe
破解远程桌面密码
hadoop-eclipse-plugin-2.6.0.jar
带旋转的模板匹配的原理及算法实现(c++)
[含随书源码]21st Century C 2nd Edition(C程序设计新思维 )
基于单片机的银行排队叫号系统的设计代码
Elements of large sample theory
南京邮电大学811数据结构考研笔记整理.7z
操作系统内存管理实验报告及源代码
Spring MVC学习指南 高清完整PDF版
python 五子棋人机对战
乐学成语(四)
JSP期末考试试卷及参考答案
VC写的windows虚拟桌面.visual c++
一种用于人类活动分类的微多普勒信号分析的自适应S方法
JDBC连接池驱动.zip
jsub:一种基于Java的编程语言-源码
串口精灵——串口通信工具,免安装
MeshDeviceProperties_v2.docx
商品采购管理系统 可以做毕业设计
java javaee
Tableau集成测试
FFT 多项式乘法 C代码
kinect v2.0 开发入门
免责申明
【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
个人信息
点我去登录
购买积分
下载历史
恢复订单
相关资源标签
Actionscript
C
C#
C++
Delphi
Java
Javascript
Perl
PHP
Python
VB
Web开发
硬件开发
其它
热门下载
股票价格预测-LSTM-TCN-GBDT:使用四种算法(LSTM,TCN,GRU,GBDT)进行股票价格的预测和预测结果的检验。有四种算法(LSTM,TCN,GRU,GBDT)用于预测股价并检验预测结果-源码
EasyMedia-ui.zip
mingw-w64-install.exe
【SystemVerilog】路科验证V2学习笔记(全600页).pdf
云视通端口扫描器.rar
张正友相机标定Opencv实现(完整程序+棋盘图)实例源码
2010年-2020中国地面气候资料数据集(V3.0)
新型冠状病毒疫情_2020年东三省数学建模A题_论文展示
拾荒者扫描器.zip
quartus II13.0器件库.zip
数字图像处理[冈萨雷斯]
Matpower中文使用手册(原名《MATPOWER手册(中文版)》).rar
得到品控手册7.0.pdf
《应用非线性控制》(美)斯洛坦著;程代展译(清晰)
中小型企业网络建设.pkt
最新下载
基础模拟和数字电路习题解答 英文原版Anant Agarwal& Jeffrey H.Lang
OceanStor_UltraPath_21.5.0_Windows.zip
国开电大《WEB开发基础》形考任务1答案实验1实验1:电商网站前端页面内容编写(16分)
大华SDK+java+4G网络摄像头
OriginPro2021安装包
STM32CubeFWF1V1.8.0.zip
虚拟空间矢量调制算法的MATLAB仿真
Matlab遗传算法求混合流水车间调度最优问题
STM32Cube_FW_F1_V1.8.0.zip
基于单片机控制的寻迹小车设计 含设计报告 电路原理图 C语音程序 proteus仿真文件 答辩PPT等全套打包