当前位置:首页 >> 计算机软件及应用 >>

实验7 链表操作


实验7 链表操作

一、实验目的 ? 1.通过实验进一步掌握结构体、指针的概念 和使用。 ? 2.掌握静态、动态链表的生成和删除、插入 等操作。
?

二、实验内容 ? 1.建立一个3个节点的静态链表,每个节点 包括学号、姓名、3门课的成绩,从键盘输入 学生的数据,按照链表顺序依次进行输出。 ? 编程指导:定义结构体类型以及3个变量、3 个指针,分别输入数据,建立链表,采用循 环输出数据。注意如何判断链表结束。
?

2.先建立一个具有4个节点的动态链表,每 个节点包括学号、姓名、2门课的成绩,从键 盘输入学生的数据;然后输入一个学号,在 链表中进行查找,找到则输出该节点中的所 有信息;否则输出未找到。 ? 编程指导:注意动态内存分配函数的使用。 ? *3.先建立一个具有3个节点的动态链表,每 个节点包括学号、姓名、2门课的成绩,链表 按照学号从小到大排列,学生的数据从键盘 输入;再增加一个节点,按照顺序插入到链 表中。
?

三、实验要求 ? 1.用VC++6.0完成程序设计并上机调试通过。 ? 2.掌握简单指针变量的使用。
?

四、实验设备 ? 1.硬件要求:每个学生每次上机实验使用一 台计算机。 ? 2.软件要求:Visual C++6.0
?

五、实验报告要求 ? 1.实验报告用学校统一的实验报告纸书写。 ? 2.记录实验输入、输出数据。 ? 3.提供源程序清单。
? ?

六、实验总结


相关文章:
实验7 二叉树其它操作
实验7 实验目的 二叉树其它操作 1.在二叉树基本操作的基础上掌握对二叉树的...(BitTree *T,int i) /*根据顺序存储结构建立二叉链表*/ void BinTraverse(...
实验7-图的遍历
实验7-图的遍历_数学_自然科学_专业资料。青岛理工大学 数据结构课程实验报告数据...单链表基本操作 #include"LinkList1.h" // 不带头结点的单链表扩展操作 int ...
山东大学数据结构实验报告七
数据结构实验报告——实验七实验题目: 图的算法 学号: 201411130001 日期:2015....二叉树的存储结构使用邻接矩阵或链表。 2、提供操作:遍历、BFS、DFS 3、 对...
实验7 多类型数据的存储与应用
实验7 多类型数据的存储与应用 - 实验七 多类型数据的存储与应用 1、实验目的 、 1. 掌握多类型数据的定义方法; 2. 掌握结构体数组和链表的存储和排序方法; ...
实验7_ 二叉树实验验证结果
实验7_ 二叉树实验验证结果 1. 实验目的⑴ 掌握二叉树的逻辑结构; ⑵ 掌握二叉树的二叉链表存储结构; ⑶ 掌握基于二叉链表存储的二叉树的遍历操作的实现。 2. ...
实验7 稀疏矩阵十字链表的存储
实验7 稀疏矩阵十字链表的存储 实验类型:验证性 要求:必做 实验目的: (1)掌握稀疏矩阵十字链表存储的方法。 (2)掌握稀疏矩阵的显示、查找等基本算法。 实验内容...
数据结构7
数据结构7_互联网_IT/计算机_专业资料。实验报告? 课程名称: 实验项目: 专业班级: 姓 数据结构 单向链表的有关操作 计算机科学与技术 1303 班学号: 130405324 ...
实验3虚拟存储器管理
n 是在程序运行时由用户动态指派的, 所以应使用链表 组织动态产生的多个实页...7、实验心得与体会这次实验,通过请求页式虚存管理中对页面置换算法的模拟,加深...
更多相关标签: