单链表的基本操作实验报告

江西理工大学软件学院

实 验 报 告

系（部） 机电工程系

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

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

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

一．实验目的

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

二．实验内容

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

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

三．设计与代码

1. 理论知识

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

2. 算

《数据结构》实验报告

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

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

一、【实验目的】

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

单链表练习实验

——————电信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

《数据结构》实验报告

实验二、单链表的应用

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

河南科技大学管理学院

年 月 日

一、实验目的

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

二、实验内容

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

三、完成情况

#include #include

//#define MAXSIZE 100

typedef struct{

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

typedef

课程设计报告

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

专

业：软件工程

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

年 月 日

目 录

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

宁波工程学院电信学院计算机教研室

实验报告

课程名称： 数据结构 实验项目： 顺序串的基本操作

实验人员： 徐浩 学号： 10401010209 班 级： 计科102 指导教师： 宋宏图 实验位置： 计算机中心二楼 实验日期： 2011-10-13

一、实验目的

1）熟悉串的定义和串的基本操作。 2）掌握顺序串的基本运算。

3）加深对串数据结构的理解，逐步培养解决实际问题的编程能力。

二、实验环境

装有Visual C＋＋6.0的计算机。 本次实验共计2学时。

三、实验内容

编写一个程序，实现顺序串的各种基本运算，并在此基础上设计一个主程序。具体如下：

编写栈的基本操作函数

顺序串类型定义如下所示： typedef struct {

char ch[MAXSIZE]; int len; } SeqString;

实验2链表的基本操作

一、 需求分析 1，初始化链表

2，调用插入函数建立一个链表 3，链表的插入和删除 4，链表元素的查找

4，将链表分为奇链表和偶链表 5，链表的逆置

二、 概要设计

1. 基础题

1) 编写链表基本操作函数

typedefstructlist

{

Int data;

Struct list* next }LIST;

LIST* InitList()

//初始化

//向链表指定位置插入元素

LIST* InsertList(LIST * L,intitem,intre)

LIST* InsertOrderList(LIST *L,intitem) //向有序链表指定位置插入元素 void FindList(LIST*L, intitem)//查找链表中的元素 void display(LIST *L)//显示链表

void divide(LIST* La, LIST *Lb)//拆分链表 LIST * turn(LIST *L)//转置链表

2) 调用上述函数实现下列操作，操作步骤如下。 A. 初始化链表

B. 调用插入函数建立一个链表 C. 在链表中寻找指定的元素 D. 在链表中删除指定值的元素 E. 遍历并输出链表

实 验 报 告

课程名称： 计量经济学 实验项目： 实验一 EViews软件的基本操作 实验类型：综合性□ 设计性□ 验证性? 专业班别： 姓 名： 学 号： 实验课室： 指导教师： 石立 实验日期：

广东商学院华商学院教务处 制

一、实验项目训练方案 小组合作：是□ 否? 实验目的： 了解熟悉EViews软件的基本操作对象，掌握软件的基本操作。 实验场地及仪器、设备和材料 实验室：普通配置的计算机，Eviews软件及常用办公软件。 实验训练内容（包括实验原理和操作步骤）： 【实验内容】 1. 打开运行并认识Eviews软件； 2. EViews软件的数据输入、编辑与序列生成； 3. 图形分析与描述统计分析； 4. 数据文件的存储与调用。 【实验数

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