数据结构单链表实验报告

《数据结构》实验报告

实验二、单链表的应用

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

河南科技大学管理学院

年 月 日

一、实验目的

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

二、实验内容

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

三、完成情况

#include #include

//#define MAXSIZE 100

typedef struct{

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

typedef

实验报告

课程名称数据结构

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

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

系 别___ _计算机学院 _ ______ 专 业____计算机大类_ __ 班级/学号__(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

本科生实验报告

实验课程 数据结构（C语言版） 学院名称 成都理工大学 专业名称 测控技术与仪器 学生姓名 学生学号 指导教师 实验地点 实验成绩

二〇一五年 五 月二〇一五 年 七月

实验一：成绩的顺序表实现

（1）问题描述

建立自己的成绩表,利用顺序表及链表两种方式实现,要求实现的基本操作有：插入新成绩，删除成绩，寻找指定科目成绩及输出功能。

（2）数据结构设计

a．逻辑结构设计

以链表形式存储，链表头存姓名、学号，用结构体No1实现，其指针指向存科目、成绩的结构体No2，而No2指向No2类型，以实现多科目存储。 b．物理逻辑设计

链式存储方式

（3）算法设计

a.算法列表 序号 1 2 名称 create insert 函数表示符 create(Sqlist *m,int n) 操作说明 创建成绩表 insert(NAME1 *head,int n,char 插入成绩 z[10],double gra) 3 del del(NAME1 *head,char sm[10]) 删除成绩 4 dislayelement dislayelement(NAME1 *head,char

本科生实验报告

实验课程 数据结构（C语言版） 学院名称 成都理工大学 专业名称 测控技术与仪器 学生姓名 学生学号 指导教师 实验地点 实验成绩

二〇一五年 五 月二〇一五 年 七月

实验一：成绩的顺序表实现

（1）问题描述

建立自己的成绩表,利用顺序表及链表两种方式实现,要求实现的基本操作有：插入新成绩，删除成绩，寻找指定科目成绩及输出功能。

（2）数据结构设计

a．逻辑结构设计

以链表形式存储，链表头存姓名、学号，用结构体No1实现，其指针指向存科目、成绩的结构体No2，而No2指向No2类型，以实现多科目存储。 b．物理逻辑设计

链式存储方式

（3）算法设计

a.算法列表 序号 1 2 名称 create insert 函数表示符 create(Sqlist *m,int n) 操作说明 创建成绩表 insert(NAME1 *head,int n,char 插入成绩 z[10],double gra) 3 del del(NAME1 *head,char sm[10]) 删除成绩 4 dislayelement dislayelement(NAME1 *head,char

实验目的

（1）学会用先序创建一棵二叉树。

（2）学会采用递归算法对二叉树进行先序、中序、后序遍历。 （3）学会打印输出二叉树的遍历结果。

实验内容

【问题描述】建立一棵二叉树，并对其进行遍历（先序、中序、后序），打印输出遍历结果。 【基本要求】

从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立），并采用递归算法对其进行遍历（先序、中序、后序），将遍历结果打印输出。 【测试数据】

ABCффDEфGффFффф(其中ф表示空格字符) 则输出结果为 先序：ABCDEGF 中序：CBEGDFA 后序：CGBFDBA 【选作内容】

采用非递归算法实现二叉树遍历。

实验步骤

（一）需求分析

1、在这个过程中，接受遍历的二叉树是从键盘接受输入（先序），以二叉链表作为存储结构，建立的二叉树。因此，首先要创建一棵二叉树，而这棵二叉树是先序二叉树。本演示程序中，集合的元素设定为大写字母ABCDEFG，输出的先序，中序，后序遍历分别为ABCDEGF,CBEGDFA,CGBFDBA。二叉树可以表示为：

接受的输入数据在进行递归的先序，中序，后序遍历后，分别将结果打印出来。

2、在程序运行的过程中可以看到，以计算机提示用户执行的方式进行下去，即在计算机终端上提示“

数据结构实验报告

实验名称： 实验3.5 利用队列结构实现车厢重排问题+

学生姓名： 李思敏

班 级： 2011211108

班内序号： 18

学 号： 2011210233

日 期： 2012年11月13日

1． 实验要求

实验目的：

② 熟悉C++语言的基本编程方法，掌握集成编译环境的调试方法；

②学习指针、模版类、异常处理的使用；

③ 掌握线性表的操作实现方法；

④培养使用线性表解决实际问题的能力。

实验要求：

② 要有异常处理；

②保持良好的编程风格：

· 代码段之间要有空行和缩进；

· 标示符名称应该与其代表的意义一致；

· 函数名之前应该添加注释说明该函数功能；

· 关键代码应说明其功能。

2. 程序分析

2.1 存储结构

采用链式存储结构存储车厢原始信息，利用尾插法构建带尾指针和头指针的单循环链表。

2.2 关键算法分析

关键算法1.建立循环链表

单链表的插入操作

front rear rear

① 若链表中只有一个数据节点，则头指针front和尾指针rear都指向此节点；

② 若链表中不止一个节点，头指针front指向第一个数据节点，使用尾插法构建

?数 据 结 构?

《数据结构》实验报告五

实验内容： 简单查找类算法的应用和比较——顺序查找和折半查找 学号： 姓名： [题目] 学生成绩表已按成绩非递增有序排列，请分别用顺序查找和折半查找算法，找出指定成绩的学生信息，并分别指出所用的比较次数。给出查找成功和不成功两种情况。 一、问题分析及设计思想： 先要设计一个学生的顺序表，再进行查找，顺序查找（从表的一端开始，一次将记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等，则查找成功；反之，若扫描整个表后，仍未找到关键字和给定值相等的记录，则查找失败）；折半查找（从表的中间记录开始，如果给定值和中间纪录的关键字相等，则查找成功；如果给定值大于或小于中间记录的关键字，则在表中大于或小于中间记录的那一半中查找，这样重复操作，直到查找成功，或者在某一步中查找区间为空，则代表查找失败）。 二、存储结构定义： #include #include #include #include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0

浙江师范大学

实 验 报 告

学 院： 数理与信息工程学院 专 业： 计算机科学与技术 姓 名： 杨富生 学 号： 201531910137 课程名称： 数据结构 指导教师： 钟发荣 实验时间： 2016-06-15

2016年6月15日

实验一

1. 实验要求

1.1 掌握数据结构中线性表的基本概念。

1.2 熟练掌握线性表的基本操作：创建、插入、删除、查找、输出、求长度

及合并并运算在顺序存储结构上的实验。

2. 实验内容

2.1 编写一个函数，从一个给定的顺序表A中删除元素值在x到y之间的所

有元素，要求以较高效率来实现。

#include typedef int elemtype; #define maxsize 10

int del(int A[],int n,elemtype x,elemtype y) {

int i=0,k=0; while(i

{if(A[i]>=x&&A[i]<=y) k++; else A[i-k]=A[i]; i++; }

return(n-k);

数据结构实验报告

课程实验项目目录

*实验项目类型：演示性、验证性、综合性、设计性实验。 *此表由学生按顺序填写。

数据结构实验报告

课程名称 数据结构 成绩评定 实验项目名称 熟悉VC/DevC集成调试环境 指导教师

实验项目编号 0806002501 实验项目类型 验证 验地点 机房 学生姓名 学号 学院 系 专业

实验时间 年 9月 15 日 下午～9月22日 下午 温度24℃湿度 （一）实验目的和要求

(1) 了解VC的集成环境；

(2) 熟悉掌握利用VC进行C语言开发的基本步骤； (3) 掌握利用VC进行调试的基本方法。

（二）实验原理和主要内容

（1）进入VC 6.0集成开发环境；

（2）简述VC 6.0运行一个程序的全过程 （3）试编程运行下列习题

1.

写一个小程序，计算并打印某一段程序执行所用的时间。例如：打印输出以下函数执行所花费时间： int Time(int n) {

int count =0, x=2;

whil