




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
封面:
安徽大学
网络工程
数据结构顺序表与单链表的建立
一实验目的
1.熟练掌握线性表的基本操作在顺序存储和链式
存储上的实现。
2.以线性表的各种操作(建立、插入、删除、遍历
等)的实现为重点。
3.通过本章实验加深对c语言的使用(特殊是函数
的参数调用、指针类型的应用
和链表的建立等各种基本操作)。
二实验内容
1.顺序表的基本操作的实现.包括:
(1).顺序表的类型定义;
(2).创建一个元素为1,10,9,5的顺序表;
(3).向(2)中表的指定位置插入一个元素;
(4).删除(3)中顺序表中指定位置的元素;
(5).挨次输出(2)~(4)顺序表中的元素.
2.链表的基本操作的实现.包括:
(1).链表的类型定义;
(2).创建一个元素为5,-4,9,10,3的链表;
(3).向(2)表中指定位置插入一个元素;
(4).删除(3)表中指定位置的元素;
(5).挨次输出(2)~(4)表中的元素.
三、实验步骤
1.本实验用到的数据结构
(1)逻辑结构:线性结构
(2)存储结构;顺序存储结构,链式存储结构
2.各程序的功能和算法设计思想
程序~
数据结构次步定义捽制价应用程序的入口点。
插入位置不合法!
输入位置不合法!
第个元素的值是
删除元素位置不合法!
删除第个元素
请输入顺序表的长度
请输入个数据
输出各元素
请挨次输入插入元索的位置,插入元索的值
在第个元素前面插入元素
输出各元素
请输入查找元素的位置
请输入删除元素的位置
删除的第各元素是
功能:建立一个线性顺序结构,能够实现初始化顺序表,
查找元素,插入元素,删除元素和输出顺序表等。
算法设计思想:单独建立具有初始化,插入,删除,
查找,输出功能的函数,其后按照合理的顺序构建一个
主函数。
调试情况如下:
X
输入/输出要求
输入数据:
数据类型:有符号整型((signed)int)
值域范围:-32768〜32767
程序二定义控制台应用程序的入口点。
定义控制台应用程序的入口点。
请输入个元素
第个元素不存在
第个元素是
插入位置不合法
删除位置不合法
删除的元素是
请输入单链表的长度
逆位序建表
输出各元素
请输入查找元素的位置
请输入要插入元素的位置及数值
输出各元素
请输入删除元素的位置
输出各元素
功能:建立一个单链表,能够实现初始化单链表,查
询,删除,插入以及输出个功能。
算法设计思想:利用逆序的方法构建一个子函
数,再分别建立具有插入,查询,删除,输出功能的
子函数,最后建立一个函数按一定顺序调用各个子
函数,实现程序设计。
调试情况如下:
输入/输出要求
输出数据:
数据类型:有符号整型((signed)int)
值域范围:-32768~32767
实验总结:
(1)实验时碰到过函数指针调用错误,以及
结构体类数据调用错误,如将(*L)的
形式写成Lo缺乏部份数据类型定义也
常遇等……
(2)通过本次实验,加深了对函数指针调用
和结构
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 比亚迪设备技术员考试题及答案
- 包扎医疗考试题及答案
- 粉末包装机项目立项可行性研究报告模板
- 2025年金融机构数字化风险管理中的风险管理与金融监管研究报告
- 2025年金融机构风险管理数字化转型中的风险管理与金融风险管理挑战报告
- 2025届河南省安阳市林州市林州一中高二化学第二学期期末达标检测试题含解析
- 直播带货公司订单处理管理规定
- 物理教学课件作用
- 上海市浦东实验2025届化学高一下期末教学质量检测试题含解析
- 2025年河北省中考地理试卷及答案
- GB/T 42910-2023无机胶粘剂高温压缩剪切强度试验方法
- 2022年江苏省射阳中等专业学校招聘考试真题及答案
- 给搅拌站送石子合同范本
- 2023年副主任医师(副高)-学校卫生与儿少卫生(副高)考试历年真题集锦带答案
- 法律基础(第4版)PPT完整全套教学课件
- 仓管应聘求职简历表格
- 五年级下册语文期末考试学霸夺冠解密卷人教部编版含答案
- 房屋加固工程监理规划
- 一级烟草专卖管理师理论考试题库(含答案)
- von frey丝K值表完整版
- SAP月结年结用户手册精
评论
0/150
提交评论