只为小站
首页
域名查询
文件下载
登录
首页
开发技术
其它
数据结构单链表插入、删除和修改实验报告
数据结构单链表插入、删除和修改实验报告
上传者:
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
其他资源
brother PS300B
八木天线计算器汉化版
基于STM32F103C8T6的电机控制程序
Vehicle Dynamics Theory and Application
myflow-master.rar
文档+源码合集《基于FPGA的嵌入式图像处理系统设计》和《基于FPGA的数字图像处理原理及应用》资料
隐马尔科夫模型(HMM)的MATLAB程序和工具箱
数据结构课后习题答案(第二版).docx
电机热仿真分析
Mathematica 实用手册(比较全面的Mathematica 教程)
webcam(含有编译好的ffmpeg,x264,z库)
Python-PySimpleGUI一个建立在tkinter之上简单但功能强大的GUI
opencv 将两幅等宽图像拼接在一起
神经网络实现故障诊断
SharpSvn.dll,亲测可用
mac微软雅黑字体-亲测可用-mac14-15全部测试可用.zip
2020年最新Java核心知识点整理.pdf
pistoBot:创建一个像您一样聊天的AI-源码
可以在TL-WR840N V1.1版本上使用TL-WR841N V7固件
串口调试助手V2.2
PCI-to-PCI Bridge Architecture Specification Rev1.2
chrome 眼睛护航插件 Care-your-Eyes_v7.1.12.crx
java基础习题
养老院.zip
遥感影像上面状道路的准自动提取算法
组合数学-第五版-答案翻译整理 第三章部分
免责申明
【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
个人信息
点我去登录
购买积分
下载历史
恢复订单
相关资源标签
Actionscript
C
C#
C++
Delphi
Java
Javascript
Perl
PHP
Python
VB
Web开发
硬件开发
其它
热门下载
非线性本构关系在ABAQUS中的实现.pdf
多机器人编队及避障仿真算法.zip
matlab时频分析工具箱+安装方法+函数说明+最新版tftb.
elsevier 爱思唯尔 系列期刊的word模板,template,单栏,双栏
2019年秋招—华为硬件工程师笔试题目.pdf
多智能体的编队控制matlab程序(自己编写的,可以运行)
IBM CPLEX 12.10 学术版 mac操作系统安装包
数据结构课后习题答案
MAC OS.X.10.8.iso 镜像文件
粒子群多无人机协同多任务分配.zip
基于Python网络爬虫毕业论文.doc
Vivado license 永久
基于Matlab的IEEE14节点潮流计算.zip
simulink仿真实现光伏发电MPPT+能量管理
基于MQ2烟雾传感器的STM32F103程序
最新下载
haneWIN可用注册码及注册机
游戏迭代设计 概念、制作、拓展全程细则探秘.pdf
NVIDIA vGPU显卡驱动,适用于版本VMware esxi 7.0
本项目为一个springboot+vue的毕业设计项目
java jdk11 安装包合集(linux&windows各版本).zip
三星GT-N8000刷机工具.rar
《通信原理》樊昌信全部习题参考答案
易语言U盘弹出与插入源码
数字电子技术基础_杨颂华_答案
最新行政区划代码表(街道乡镇级以上)xls