数据结构数据.docVIP

学生学号

实验课成绩

学生实验报告书

实验课程名称

《数据结构与算法》实验

开课学院

信息工程学院

指导教师姓名

学生姓名

学生专业班级

2023

--

2024

学年

第

一

学期

实验教学管理基本规范

实验是培养学生动手能力、分析解决问题能力的重要环节；实验报告是反映实验教学水平与质量的重要依据。为加强实验过程管理，改革实验成绩考核方法，改善实验教学效果，提高学生质量，特制定实验教学管理基本规范。

本规范适用于理工科类专业实验课程，文、经、管、计算机类实验课程可根据具体情况参照执行或暂不执行。

每门实验课程一般会包括许多实验项目，除非常简单的验证演示性实验项目可以不写实验报告外，其他实验项目均应按本格式完成实验报告。

实验报告应由实验预习、实验过程、结果分析三大部分组成。每部分均在实验成绩中占一定比例。各部分成绩的观测点、考核目标、所占比例可参考附表执行。各专业也可以根据具体情况，调整考核内容和评分标准。

学生必须在完成实验预习内容的前提下进行实验。教师要在实验过程中抽查学生预习情况，在学生离开实验室前，检查学生实验操作和记录情况，并在实验报告第二部分教师签字栏签名，以确保实验记录的真实性。

教师应及时评阅学生的实验报告并给出各实验项目成绩，完整保存实验报告。在完成所有实验项目后，教师应按学生姓名将批改好的各实验项目实验报告装订成册，构成该实验课程总报告，按班级交课程承担单位（实验中心或实验室）保管存档。

实验课程成绩按其类型采取百分制或优、良、中、及格和不及格五级评定。

附表：实验考核参考内容及标准

观测点

考核目标

成绩组成

实验预习

预习报告

提问

对于设计型实验，着重考查设计方案的科学性、可行性和创新性

对实验目的和基本原理的认识程度，对实验方案的设计能力

20%

实验过程

是否按时参加实验

对实验过程的熟悉程度

对基本操作的规范程度

对突发事件的应急处理能力

实验原始记录的完整程度

同学之间的团结协作精神

着重考查学生的实验态度、基本操作技能；严谨的治学态度、团结协作精神

30%

结果分析

所分析结果是否用原始记录数据

计算结果是否正确

实验结果分析是否合理

对于综合实验，各项内容之间是否有分析、比较与判断等

考查学生对实验数据处理和现象分析的能力；对专业知识的综合应用能力；事实求实的精神

50%

实验课程名称：《数据结构与算法》实验

实验项目名称

实现单链表的各种基本运算的算法

实验成绩

实验者

专业班级

电信2203

组别

同组者

无

实验日期

2023年10月15日

第一部分：实验预习报告（包括实验目的、意义，实验基本原理与方法，主要仪器设备及耗材，实验方案与技术路线等）

目的：通过编写程序实现单链表的各种基本算法和整体建表算法，旨在加深对数据结构与算法的理解，提高编程能力，培养解决实际问题的能力。

意义：1.掌握链表这种数据结构的基本操作，包括插入、删除、查找等，为日后解决实际问题提供基础。2.理解和实现整体建表算法，提高对算法设计的认识，为选择最优算法提供经验。3.锻炼编程能力，培养对问题分析与解决的能力。

原理：实验原理：单链表是一种线性数据结构，由一系列节点组成，每个节点包含数据域和指针域。其中，指针域指向下一个节点，最后一个节点的指针域指向空。单链表的主要操作包括插入、删除、遍历等。

方法：1.插入：在指定位置插入节点，调整相邻节点的指针。2.删除：删除指定节点，调整相邻节点的指针。3.查找：遍历链表，找到目标节点。4.尾插法：顺序插入节点，新节点始终成为尾节点。

主要仪器设备及耗材：计算机，编程语言

第二部分：实验过程记录（包括实验原始数据记录，实验现象记录，实验过程发现的问题等）

#includestdio.h

#includemalloc.h

typedefcharElemType;

typedefstructLNode

{

ElemTypedata;

structLNode*next;

}LinkNode;

voidInitList(LinkNode*L)

{

L=(LinkNode*)malloc(sizeof(LinkNode));

L-next=NULL;

}

boolListInsert(LinkNode*L,inti,ElemTypee)

{

intj=0;

LinkNode*p=L