- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实 验 报 告
课程名称 数据结构
1.单链表的实现与应用
实验项目名称 2 .堆栈的实现与应用
3.排序、查找算法的实现与应用
实验类型 基本型 / 基本型 / 综合型 实验学时 2 / 2 / 4
班级 学号
姓名 指导教师
2017
实验室名称 实验时间
1127 / 1127 / 1204
编 过程 预习 实验
小计 总成绩
号 表现 部分 报告
1
实验成绩
2
3
教师签字 日期
哈尔滨工程大学本科生院制
.
实验 1 单链表的实现与应用
【预习部分】
一、实验目的
通过编程实验,进一步增强对单链表的理解和掌握。
二、实验要求
编写程序实现单链表的基本操作(初始化、撤销、插入、删除、取数据元
素、求数据元素个数) ,并设计测试数据,能全面地测试所设计程序的功能。
三、实验原理
1.单链表结构
线性表是一种可以在任意位置插入和删除数据元素操作、 由 n(n≥0)个相同
类型数据元素 a0, a1,…, an-1 组成的线性结构。单链表是线性表的一种。
而单链表中构成链表的结点只有一个指向直接后继结点的指针域。其结构
特点是逻辑上相邻的数据元素在物理上不一定相邻。
2.单链表数据插入原理
①要在带头结点的单链表第 i (0 ≤ i ≤ size)个结点前插入一个存放数
据元素 x 的结点,首先要在单链表中寻找到第 i-1 个结点并由指针 p 指示,然后
动态申请一个结点存储空间并由指针 q 指示,并把数据元素 x 的值赋予新结点
的数据元素域 (即q-data = x),最后修改新结点的指针域指向 ai 结点(即q-next
= p-next),并修改 ai-1 结点的指针域指向新结点 q (即p-next = q )。
②循环条件由两个子条件逻辑与组成, 其中子条件 p-next != NULL 保证指
针所指结点存在,子条件 j i - 1 保证最终让指针 p 指向 ai-1 结点。
3.单链表数据删除原理
要在带头结点的单
文档评论(0)