单链表的应用实验报告

《数据结构》实验报告

1、实验名称:设计循环单链表 2、实验日期: 2011-3-4 3、基本要求：

1）循环单链表的操作，包括初始化、求数据元素个数、插入、删

除、取数据元素；

2）设计一个测试主函数实际运行验证所设计循环单链表的正确性。

4、测试数据：

依次输入1，2，3，4，5，6，7，8，9，10，删除5，再依次输出

数据元素。

5、算法思想或算法步骤:

主函数主要是在带头结点的循环单链表中删除第i个结点，其主

要思想是在循环单链表中寻找到第i-1个结点并由指针p指示，然后让指针s指向a[i]结点，并把数据元素a[i]的值赋给x，最后把a[i]结点脱链，并动态释放a[i]结点的存储空间。

6、模块划分：

1）头文件LinList.h。头文件LinList.h中包括：结点结构体定

义、初始化操作、求当前数据个数、插入一个结点操作、删除一个结点操作以及取一个数据元素操作；

2）实现文件xhdlb.cpp。包含主函数void main(void)，其功能是测试所设计的循环单链表的正确性。

7、数据结构：

链表中的结点的结构体定义如下：

typedef struct Node {

DataType d

江西理工大学软件学院

实 验 报 告

系（部） 机电工程系

课 程 数据结构 专业班级 11机械电子（2）班

姓 名 杨锦其 学 号 11212203 指导教师 刘廷苍

实验题目：用单链表实现集合的操作

一．实验目的

用有序单链表实现集合的判等，交，并和差等基本运算。

二．实验内容

（1）对集合中的元素用有序单链表进行存储；

（2）实现交，并，差等基本运算时，不能另外申请存储空间； （3）充分利用单链表的有序性，要求算法有较好的时间性能。

三．设计与代码

1. 理论知识

集合是由互不相同的元素构成的一个整体，在集合中，元素之间可以没有任何关系，所以，集合也可以作为线性表处理。用单链表实现集合的操作，需要注意集合中元素的唯一性，即在单链表中不存在值相同的结点。本实验要求采用有序单链表，还要注意单链表的有序性。

2. 算

《数据结构》实验报告

实验二、单链表的应用

专 业 班 级 学 号 学生姓名 指导老师

河南科技大学管理学院

年 月 日

一、实验目的

熟练掌握线性表的链式存储结构的建立方法以及基本操作算法，并根据实际问题的要求，灵活运用。

二、实验内容

本次实验要求以班级学生信息作为管理对象，根据实验一建立班级学生信息线性表的链式存储结构，并练习使用单链表的基本操作算法，实现对班级学生信息的管理，包括学生信息的插入、学生信息的删除、学生信息的查询和学生信息线性表的输出。

三、完成情况

#include #include

//#define MAXSIZE 100

typedef struct{

char num[8];/*学号*/ char name[9];/*姓名*/ char gender[3];/*性别*/ int score;/*成绩*/ }DataType;

typedef

单链表练习实验

——————电信14--1班 20141303225 李兴福

实验目的：熟练掌握单的基本操作及简单应用。 实验内容：

1、 设计一个算法，将单链表中的N个元素倒置。

2、 设单链表中的数据递增有序，写算法，将元素X插入到单链表中适当位置，且保持该

表的有序性。

3、 用单链表实现两个集合的合并。

4、 将两个用单链表表示的有序表合并成一个有序表。 以下代码均在C--free5.0环境下编译。

首先第一个题目：设计一个算法，将单链表中的N个元素倒置 程序代码：

#include #include

typedef int ELEMTYPE; //定义一个结构体 struct node { ELEMTYPE element; struct node *next;

}; //创建一个头结点和一个尾节点 struct node *head; struct node *tail;

void init() //实现单链表的初始化 { head=(s

课程设计报告

课程设计题目：两个链表的合并

专

业：软件工程

班 级： 姓 名： 学 号: 指导教师:

年 月 日

目 录

1. 2. 3. 4. 5. 6. 7.

课程设计的目的及要求

课程设计的内容（分析和设计） 算法流程图 详细步骤 代码 显示结果

课程设计的总结

一．课程设计的目的及要求

1.目的：实现两个链表的合并 2.要求：

（1） 建立两个链表A和B，链表元素个数分别为m和n个。

（2） 假设元素分别为(x1,x2,…xm)，和(y1,y2, …yn)。把它们合并成一个线形表C，使得： 当m>=n时，C=x1,y1,x2,y2,…xn,yn,…,xm 当n>m时，C=y1,x1,y2,x2,…ym,xm,…,yn 输出线形表C

（3） 用直接插入排序法对C进行升序排序，生成链表D，并输出链表D。 （4） 能删除指定单链表中指定位子和指定值的元素。

二．课程设计的内容（分析和设计）

1..分析

由题目的相关信息可以分析得：首先我们需要建立两个链表AB，A链表的元素个数为m，B链表的元素个数为n；在将A、B链表进行合并，根据m和n的大小关系决定链表C

实验报告单 实验周次：2 班级 年级 班 实验课题 实验类型 实验目的 实验器材 实验步骤 常用工具的使用 演示实验、分组实验 使学生了解常用工具的使用方法和作用 克丝钳、开瓶器、剪刀、螺丝刀、钉锤等。 1、教师用克丝钳将一根铁丝夹断，让学生概括出它的使用方法。 2、教师用开瓶器打开一个啤酒瓶，用剪刀把一张纸剪碎，让学生概括它们各自的使用方法。 3、将一颗铁钉从木头里起出来，看是用螺丝刀还是用钉锤省力？ 4、分组尝试 实验结论 不同的工具有不同的使用方法，可以为我们做些不同的事情。 备注： 实验时应注意安全。 实验报告单 实验周次：3 班级 年级 班 实验课题 杠杆平衡的研究 实验类型 分组实验 实验目的 通过做杠杆尺的实验,使学生了解杠杆的工作原理。 实验器材 杠杆尺、钩码。 实验步骤 1、在将杠杆尺调节到平衡状态后,首先让学生在杠杆尺左边的第二个孔上挂两个钩码,试一试分别在杠杆尺右边的第一、第二、第二、第四个孔上挂上两个钩码,杠杆尺会处于一种什么状态? 2、让学生分别改变杠杆尺左右两边挂钩码的位置和数量,观察杠杆尺的状态会有什么变

乌丹一中化学实验报告单

班级 小组 组长姓名 月 日 实验名称 中和热的测定实验 测定强酸与强碱反应的中和热，加深理解中和反应是放热反应。 实验目的 实验仪器简易量热计（大于100mL）、量筒（50mL）、温度计、环形和药品 玻璃搅拌棒； 0.50mol/L盐酸、0.50mol/LNaOH溶液。 利用能量守恒，由测定中和反应前后液体的温度变化及相关热容、液体的质量折算成中和热。 请按下列操作步骤用相关用品完成中和热的测定。 （1）用量筒量取50mL0.50mol/L盐酸，倒入简易量热计中，测量并记录盐酸的温度（t1）。 （2）用另一量筒量取50mL0.50mol/L氢氧化钠溶液，测量并记录氢氧化钠溶液的温度（t2）。 （3）将量筒中的氢氧化钠溶液迅速倒入盛有盐酸的简易量热计中，立即盖上盖板，用环形玻璃搅拌棒不断搅拌，观察温度计的温度变化，准确读出并记录反应体系的最高温度（t3）。 假设溶液的比热和水的比热相等，溶液的密度和水的密度相等，忽略 量热计的比热。[水的比热：4.18J/(g℃),水的密度为1g/mL] 实验原理 实验步骤

实验报告

课程名称数据结构

实验项目实验一线性表的生成与操作

题目一顺序表和链表的创建与基本操作

系 别___ _计算机学院 _ ______ 专 业____计算机大类_ __ 班级/学号__(1406/2014011288)_____ 学生姓名 _______(孙文学)_________ 实验日期 _（2015年10月19日） 成 绩 _______________________

指导教师黄改娟

实验题目：实验一线性表的生成与操作

------顺序表和链表的创建与基本操作（自己所选择实验题目，必

填）

一、 实验目的

1) 掌握线性表的顺序存储和链式存储结构； 2) 验证顺序表及链表的基本操作的实现；(验证)

3) 理解算法与程序的关系，能够将算法转换为对应程序； 4) 体会线性表在实际应用中能够解决的问题。（设计、综合）

二、 实验内容

1) 根据实验一题目列表，选定题目，说明题目的主要需求；

2) 结合所选定的题目，定义存储结构，并完成对应应用的线性表创建、插入、删除、

查找等基本操作的算法描述； 3) 程序编码实现，并获得运行结果。

三、 报告内容

1) 实验题目及主要存储结构定义

（提示：请根据所选定题目，描述

实验二：单链表的基本操作

一、【实验目的】

1、理解和掌握单链表的类型定义方法和结点生成方法。 2、掌握建立单链表和显示单链表元素的算法。 3、掌握单链表的查找、插入和删除算法 二、【实验内容】 1、建立一个整形数的单链表，手动输入10个数，并从屏幕显示单链表元素列表。 2、从键盘输入一个数，查找在以上创建的单链表中是否存在该数;如果存在，显示它的位置;如果不存在，给出相应提示。 3、删除上述单链表中指定位置的元素。

以下是程序部分代码，请调试并补充使之正确运行：

１．LinList.h

typedef struct Node {

DataType data; struct Node *next; } SLNode;

void ListInitiate(SLNode **head) /*初始化*/ {

/*如果有内存空间，申请头结点空间并使头指针head指向头结点*/ if((*head = (SLNode *)malloc(sizeof(SLNode))) == NULL) exit(1); (*head)->next = NULL; /*置链尾标记NULL */ }

int ListLength(SLNo

武 汉 纺 织 大 学

单 片 机 原 理 与实 验 报 告

院系： 计算机科学学院 班级： 计 科 071 姓名： 彭坤朋 0704681025 姓名： 晏仁武 0704681024 指导老师： 李 明

技 术

实验一: 清零程序

一. 实验目的：

掌握汇编语言设计和调试方法,熟悉键盘操作。

二. 实验内容：

把2000H～20FFH的内容清零。

三. 实验程序框图：

四. 实验步骤： 用连续或单步方式运行程序,检查2000～20FF中执行程序前后的内容变

化。

五. 程序清单：

SE01: LOO1: LOOP:

ORG 0000H

LJMP SE01 ORG 0640H MOV R0,#00H

MOV DPTR,#2000H CLR A

MOVX @DPTR,A INC DPTR INC R0 CJNE R0,#00H,LOO1 SJMP LOOP END

；（0000H）送DPTR ；0送（DPTR） ；DPTR+1 ；字节数加1

；不到FF个字节再清

六. 实验总结：

通过本次实验