线性表的链式表示和实现

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

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

一、实验目的：

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);

实验报告

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

实验日期：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);//显示去掉极限分后的评委

实验 二 线性表及其实现

一．实验目的及要求

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

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

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

二.实验内容：

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

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

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

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

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

表。

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

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

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

? 程序代码：

顺序存储：

头文件：

#define INIT_SIZE

实验二线性表的链式存储及其操作

实验项目：线性表的链表实现：遍历、插入、删除、翻转 实验类型: 基础性 一【指导思想】

用链表存储线性表，实现线性表的基本操作。 二【实验目的及要求】

1、复习C语言的指针的定义、链表的使用； 2、理解线性表的属性；

3、实践线性表的链式实现方法以及相关的操作。

4、要求：提交实验报告，附源程序中填空的内容（10处）、打印运行结果 涉及的知识点：

线性表的逻辑属性、运算

带表头的单链表的操作：定义、输入、输出、链表内容的翻转 元素/链表的操作：元素的插入、删除 三【实验内容】

实现链表的输入、输出、插入、删除、翻转等功能，教师提供主要源代码，问题描述：用带表头的链表存放输入的数据，每读入一个数，按升序顺序插入到链表中，链表中允许两个结点有相同值。链表的头结点存放链表后面的结点个数，初始化时就生成头结点（初值为0）。链表翻转是把数据逆序（变成降序），注意，头结点不动。翻转后要再翻转一次，恢复升序后才能插入新元素，否则会出错。 实验步骤：

读懂后面附带的源代码，在标注“填空”的位置填写适当的表达式或语句，使得程序完成指定功能。 测试要求：

1、连续插入5个实数；要求：插入的元素要分别位于表头、表中、表尾，以确保该

第八小组实验报告

实验报告

实验类型__综合设计__ 实验室____________

一、 实验题目

线性表的基本操作

二、实验目的和要求

1) 掌握线性表的特点

2) 掌握线性表的顺序存储结构和链式存储结构的基本运算及应用。 3) 尽可能考虑算法的健壮性

4) 实验报告中要写出测试数据、错误分析以及收获。

三、需求分析

本演示程序用c++6.0编写，完成单链表和顺序表的生成，任意位置的插入、删除，以及确定某一元素在单链表中的位置。

1、输入的形式和输入值的范围：插入元素时需要输入插入的位置和元素的值；删除元素时输入删除元素的位置；查找操作时需要输入元素的值。在所有输入中，元素的值都是整数

2、输出的形式：在所有三种操作中都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元素的值，查找操作后显示要查找元素的位置 3、程序所能达到的功能：完成能完成两种存储结构的基本运算以及二级菜单的运用

4、测试数据

1)输入2，建立一个链表

2)插入操作中依次输入11,22,33,44,55，生成一个单链表 3)查找操作中依次输入22,44，返回这,2个元素在单链表中的位置 4)删除操作中依次输入3，删除位于3的元素

实验一 线性表基本操作的编程实现

【实验目的】

线性表基本操作的编程实现 要求：

线性表基本操作的编程实现（2学时，验证型），掌握线性表的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找、逆序、排序等操作，存储结构可以在顺序结构或链表结构中任选，可以完成部分主要功能，也可以用菜单进行管理完成大部分功能。还鼓励学生利用基本操作进行一些更实际的应用型程序设计。

【实验性质】

验证性实验（学时数：2H）

【实验内容】

把线性表的顺序存储和链表存储的数据插入、删除运算其中某项进行程序实现。建议实现键盘输入数据以实现程序的通用性。为了体现功能的正常性，至少要编制遍历数据的函数。

【注意事项】

1.开发语言：使用C。

2.可以自己增加其他功能。

【思考问题】

1. 线性表的顺序存储和链表存储的差异？优缺点分析？ 2. 那些操作引发了数据的移动？ 3. 算法的时间效率是如何体现的？

4. 链表的指针是如何后移的？如何加强程序的健壮性？

【参考代码】（以下内容，学生任意选择一个完成即可）

（一）利用顺序表完成一个班级学生课程成绩的简单管理 1、预定义以及顺序表结构类型的定义 (1) #include

#include

#define L

数 据 结 构

实验报告

课题名称：线性表的操作算法 姓名： 班级： 学号：

一、 内容提要

1、 掌握使用cFree上机调试线性表的基本方法；

2、 分别用数组和链表作为存储结构，实现线性表的插入、删除、查找、排序、合并等操作。

二、 实验要求

1、 设计对线性表进行链式存储操作的内容； 2、 写出相应程序；

3、 保存和打印出程序的运行结果，并结合程序进行分析；

三 、实验目的

1、理解数据结构中单链表的定义和建立。 2、掌握单链表中结点结构的C语言描述。

3、熟练掌握单链表的插入、删除、查找、排序、合并等算法的设计与C语言实现。 4、将理论与实际相结合，切实提高自己的逻辑能力和动手能力。

四、算法流程图

开始

创建

重庆交通大学

《算法与数据结构》课程 实

验报告

班 级：计算机科学与技术2014级2班

实验项目名称： 线性表的顺序储存结构

实验项目性质：

实验所属课程： 算法与数据结构

实验室(中心)： B01407

指 导 教 师 ： 鲁云平

实验完成时间： 2016 年 3 月 21 日

教师评阅意见：

实验成绩： 签名： 年 月 日

一、实验目的

1、实现线性表的顺序存储结构

2、熟悉C++程序的基本结构，掌握程序中的头文件、实现文件和主文件之间的相互关系及各自的作用

3、熟悉顺序表的基本操作方式,掌握顺序表相关操作的具体实现

二、实验内容及要求

对顺序存储的线性表进行一些基本操作。主要包括：

（1）插入：操作方式为在指定元素前插入、在指定元素之后插入、在指定位置完成插入

（2）删除：操作方式可分为删除指定元素、删除指定位置的元素等，