线性表及其实现实验报告

实验 二 线性表及其实现

一．实验目的及要求

（1） 熟悉线性表的基本运算在两种存储结构（顺序结构和链式结构）上的实现，以

线性表的各种操作（建立、插入、删除等）的实现为实验重点；

（2） 通过本次实验帮助学生加深对顺序表、链表的理解，并加以应用； （3） 掌握循环链表和双链表的定义和构造方法

二.实验内容：

（1） 编程实现线性表两种存储结构（顺序存储、链式存储）中的基本操作的实现（线

性表的创建、插入、删除和查找等），并设计一个菜单调用线性表的基本操作。

（2） 建立一个按元素递增有序的单链表L，并编写程序实现： a） 将x插入其中后仍保持L的有序性；

b） 将数据值介于min和max之间的结点删除，并保持L的有序性； c） 将单链表L逆置并输出；

（3） 编程实现将两个按元素递增有序的单链表合并为一个新的按元素递增的单链

表。

三.实验主要流程、基本操作或核心代码、算法片段（该部分如不够填写，请另加附页）

（1） 编程实现线性表两种存储结构（顺序存储、链式存储）中的基本操作

的实现（线性表的创建、插入、删除和查找等），并设计一个菜单调用线性表的基本操作。

? 程序代码：

顺序存储：

头文件：

#define INIT_SIZE

实验一：线性表逆置（顺序表）实验报告

（一） 问题的描述： 实现顺序表的逆置算法 （二） 数据结构的设计：

顺序表是线性表的顺序存储形式，因此设计如下数据类型表示线性表： typedef struct {

ElemType *elem; /* 存储空间基址 */ int length; /* 当前长度 */

int listsize; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */ }SqList;

（三） 函数功能、参数说明及概要设计： 1.函数Status InitList(SqList *L) 功能说明：实现顺序表L的初始化

算法设计：为顺序表分配一块大小为LIST_INIT_SIZE的储存空间 2.函数int ListLength(SqList L) 功能说明：返回顺序表L长度 算法设计：返回顺序表中的length变量

3.函数Status ListInsert(SqList *L,int i,ElemType e) 功能说明：将元素e插入到顺序表L中的第i个节点

算法设计：判断顺序表是否已满，已满则加空间，未满则继续，将元素e插入到第i个元素之前，并将后面的元素依次往后移

4.函数S

天津城建大学

计算机与信息工程学院

实 验 报 告

课程名称： 计算机技术基础 实验名称： 实验类型： 验证性□ 综合性□ 设计性□ 实验室名称：计算机实验教学中心xx机房 班级学号：

学生姓名： 任课教师：

成 绩： 实验日期： 2013-10-08(周二)第二节

实验一 顺序表操作与单链表操作

——线性表及其应用

一、实验目的

1、 掌握用C语言上机调试线性表的基本方法；

2、 掌握线性表的基本操作，如插入、删除、查找、线性表合并等运算在顺序存储结构和链式存储结构上的运算；并能够运用线性表基本操作解决问题，实现相应算法。 二、实验设备、软件环境 计算机，VS2005，vc++6.0 三、实验内容

1． 单链表基本操作练习（验证型实验）

1）问题描述：在主程序中设计一个简单的菜单，分别调用相应的函数功能：

实验报告

课程名称：数据结构与算法分析 实验名称：链表的实现与应用

实验日期：2015.01.30 班级： 数媒1401 姓名： 范业嘉 学号 1030514108 一、实验目的

掌握线性表的链式存储结构设计与基本操作的实现。

二、实验内容与要求

⑴定义线性表的链式存储表示；

⑵基于所设计的存储结构实现线性表的基本操作； ⑶编写一个主程序对所实现的线性表进行测试；

⑷线性表的应用：①设线性表L1和L2分别代表集合A和B，试设计算法求A和B的并集C，并用 线性表L3代表集合C；②（选做）设线性表L1和L2中的数据元素为整数，且均已按值非递减有序排列，试设计算法对L1和L2进行合并，用线性表L3保存合并结果，要求L3中的数据元素也按值非递减有序排列。

⑸设计一个一元多项式计算器，要求能够：①输入并建立多项式；②输出多项式；③执行两个多项式相加；④执行两个多项式相减；⑤（选做）执行两个多项式相乘。

三、数据结构设计

1.按所用指针的类型、个数、方法等的不同，又可分为： 线性链表（单链表） 静态链表 循环链表 双向链表 双向循环链表

2.用一组任意的存储单元存储线性表中数据元素，用指针来表示数

实验一：线性表的链式存储结构

【问题描述】

某项比赛中，评委们给某参赛者的评分信息存储在一个带头结点的单向链表中，编写程序：

（1） 显示在评分中给出最高分和最低分的评委的有关信息（姓名、年龄、所给分数等）。

（2） 在链表中删除一个最高分和一个最低分的结点。

（3） 计算该参赛者去掉一个最高分和一个最低分后的平均成绩。

【基本要求】

（1） 建立一个评委打分的单向链表；

（2） 显示删除相关结点后的链表信息。

（3） 显示要求的结果。

【实验步骤;】

（1） 运行PC中的Microsoft Visual C++ 6.0程序，

（2） 点击“文件”→“新建” →对话窗口中“文件” →“c++ Source File” →在“文

件名”中输入“X1.cpp” →在“位置”中选择储存路径为“桌面” →“确定”，

（3） 输入程序代码，

程序代码如下:

head=create(PWRS);

printf("所有评委打分信息如下:\n");

print(head);//显示当前评委打分

calc(head);//计算成绩

printf("该选手去掉 1 最高分和 1 最低分后的有效评委成绩:\n");

print(head);//显示去掉极限分后的评委

北京邮电大学信息与通信工程学院

2010级数据结构实验报告

实验名称： 实验一——线性表（约瑟夫问题） 学生姓名： 在这我就不写了 班 级： ** 班内序号： ** 学 号：日 期：

**

2010年11月4日第1页

北京邮电大学信息与通信工程学院

1．实验要求

一、实验目的

通过实现约瑟夫问题，掌握如下内容：

1、 熟悉C++语言的基本编程方法，掌握集成编译环境的调试方法； 2、 学习指针、模板类、异常处理的使用； 3、 掌握线性表的操作实现方法；

4、 培养使用线性表解决实际问题的能力。 二、实验内容

利用循环链表实现约瑟夫问题的求解。

约瑟夫问题如下：有n个人(n>=1)围坐在一个圆桌周围，把这n个人依次编号为1，…，n。从编号是1的人开始报数，顺时针数到m的那个人出列，他的下一个然后从出列的下一个人重新开始报数，数到第m个人又出列，…，如此反复直到所有的人全部出列。请问最后一个出列的人的编号。

2. 程序分析

对于这个程序来说，首先要确定构造链表时所用的插入方法。当数到m时一个人就出列，也即删除这个节点，同时建立这个节点的前节点与后节点的联系。由于是循环计数，所以才采用循环列表这个线性表方式

实验二：线性表的链式表示和实现

实验二：线性表的链式表示和实现

一、实验目的：

1．掌握线性表的链式存储结构的表示与实现.

2．掌握对链表进行创建、插入、删除和查找等操作的算法。 3．掌握算法的设计与分析过程。

4．进一步熟悉VC++开发环境，熟悉完成一个应用程序的设计过程，掌握有关编辑、调试和整合程序的方法和技巧。

二、实验要求：

1．采用教材中c语言描述的单链表存储结构，模块化设计过程，设计高效的算法完成各种操作任务，针对实际数据实现各种操作。

2．完成程序编写，调试成功后，书写实验报告。

三、实验任务：

1．创建有n（n为正整数）数据元素的单链表，数据从键盘输入。 2．查找第i个结点，找到返回其值，否则返回0； 3．对已经创建的单链表分别进行插入结点操作，在第i个元素之前插入1个结点。

4．删除结点，将第i个结点的元素删除。 5．将单链表进行就地逆转。

6．将链表按值的奇偶数分解成两个链表。 要求：创建单链表后，其他操作可以是任意选择进行的。（考虑设计菜单调用各功能模块）

四、设计指导：

1．结点的定义 #include #include typedef int DataType; typedef struct node {DataTy

实验一：线性表的顺序表示和实现

实验一：线性表的顺序表示和实现

一、实验目的：

1．掌握线性表的顺序存储结构的表示与实现，掌握顺序表的创建、查找、插入、删除等操作。

2．掌握算法的设计与分析过程。

3．进一步熟悉VC++开发环境，熟悉完成一个应用程序的设计过程，掌握编辑、调试程序的方法和技巧。

二、实验要求：

1．教材中c法完成各种操作任务，针对实际数据实现各种操作。

2．完成程序编写，调试成功后，书写实验报告。

三、实验任务：

1．创建有n个（n

2．查找元素，查找该顺序表中的第i否则返回0。

3．插入元素，在该顺序表中第i

4．删除元素，将该顺序表中第i（考虑设计菜单调用各功能模块）

四、设计指导：

1．结构体的定义

为int类型

typedef struct

{ int size;

}SeqList;

2入口参数及其返回值；设计出各个函数的程序框架及完整的（注：每个功能一个函数）如：

{ L->size=0; }

//创建顺序表

void ListCreat(SeqList *L,int n)

{ int i,x;

for(i=0;i<n;i++)

{printf("请输入第%d个元素的值(整数)：",i);

scanf("%d",&x);

线性表实验报告+二叉树实验报告

实验报告

班级： 学号： 姓名： 日期：

1. 实验题目

编辑一个程序，用来演示线性表的建立、插入、删除等操作。

2. 需求分析

本演示程序在Microsoft Visual C++ 6.0环境下编写调试，完成线性表的生成、任意位置的插入、删除等。

（1）输入的形式和输入的范围：执行插入操作时，需要输入插入位置和元素的值；执行删除操作时，需要输入待删除元素的位置。在所有输入中，元素的值都是由整数、字符数组和字符数组组成的。

（2）输出的形式：在所有操作中都要求显示相关操作是否正确以及操作后线性表的内容。其中删除操作完成后，要显示删除后所剩的元素的值。

（3）程序所能达到的功能：完成线性表的生成、插入、删除操作。

3. 概要设计

（1）为了实现上述程序功能，需要定义线性表的数据结构。线性表单个元素的结构如图1.1所示。

图1.1 线性表元素的数据结构

（2）本程序包含6个函数： ①主函数main()。

②初始化线性表函数creat()。 ③插入元素函数insert()。 ④删除元素函数del()。

线性表实验报告+二叉树实验报告

各函数间的关系如图1.2所示

实验三 RAID的实现

一、实验目的

1、 了解与掌握RAID0、RAID1、RAID5的原理与实现 2、 了解与掌握RAID1、与RAID5数据的恢复

第一部分 在VMware虚拟机中添加SCSI硬盘

一、在VMware虚拟机中添加4块SCSI硬盘 1、 打开虚拟机，但不要运行

2、 选择“Commands”栏内的“Edit virtual machine settings”选项 3、 在“Virtual Machine Settings”对话框中选择”Add”按钮?出现“Add Hardware Wizard”对话框?“Hard

Disk” Hard Disk?Next按钮

4、 在Select a Disk对话框中选择Create a new virtual disk选项?”next”按钮

5、 在select a Disk Type对话框中选择虚拟机磁盘类型时选择SCSI磁盘类型?“Next”按钮 6、 在Specify Disk Capacity对话框中将硬盘的大小设置为1GB?Next按钮，注意实际磁盘是由一个文

件模拟的，文件名为“Other Linux2.6.x kernel.vmdk0-x”-?选择finish按钮 7、 重