当前位置：文档之家› 顺序表实验报告

顺序表实验报告

实验名称：顺序表的基本操作

一、实验内容

掌握线性表的顺序表基本操作：建立、插入、删除、查找、合并、打印等运算。

要求：包含有头文件和main函数；

1.格式正确，语句采用缩进格式；

2.设计子函数实现题目要求的功能；

3.编译、连接通过，熟练使用命令键；

4.运行结果正确，输入输出有提示，格式美观。

工具：1.奔腾，计算机或以上机型，2.turboc2,win-tc

1. 建立一个含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。

2. 往该顺序表中第i位置插入一个值为x的数据元素。

3. 从该顺序表中第j位置删除一个数据元素，由y返回。

4. 从该顺序表中查找一个值为e的数据元素，若找到则返回该数据元素的位置，否则

返回“没有找到”。

源代码

#include

#define LIST_INIT_SIZE 10

#define increment 2

typedef struct {

int *elem;

int length,listsize;

}sqlist;

void initlist_sq(sqlist &L)

{ L.elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int));

//if(!L.elem )exit(OVERFLOW);

L.length=0;

L.listsize=LIST_INIT_SIZE;

}

void output(sqlist L)

{ for(int i=0;i

printf("%d",L.elem[i]);

printf("\n");

}

void insertlist(sqlist &L,int i, int x)

{

int*p,*q;

q =&(L.elem[i-1]);

for(p=&(L.elem[L.length-1]);p>=q;--p)*(p+1)= *p;

*q=x;

++L.length;

} void deletelist(sqlist &L,int j, int y) {

int*p,*q;

p=&(L.elem[j-1]);

y=*p;

q=L.elem+L.length-1;

for(++p;p<=q;++p)*(p-1)=*p;

--L.length;

}

int locateelem(sqlist &L,int e)

{

int*p;

int i=1;

p=L.elem;

while(i<=L.length&&!(*p++==e)) ++i;

if(i<=L.length) return i;

else return 0;

}

void main()

{ sqlist LL;

int n;

initlist_sq(LL);

printf(输入数据个数，数据：");

scanf("%d",&n);

for(int i=0;i

{

scanf("%d",&LL.elem[i]);

LL.length++;

}

output(LL);

insertlist(LL, 1,2);

for(int j=0;j

{

printf("%d",LL.elem[j]);

LL.length++;

}

printf("\n");

deletelist(LL,3, 5);

for(int r=0;r

{

printf("%d",LL.elem[r]);

LL.length++;

}

printf("\n");

if( locateelem(LL,1))

printf("找到e");

}

链表实验报告

C语言程序设计实验报告实验一：链表的基本操作一·实验目的 1.掌握链表的建立方法 2.掌握链表中节点的查找与删除 3.掌握输出链表节点的方法 4.掌握链表节点排序的一种方法 5.掌握C语言创建菜单的方法 6.掌握结构化程序设计的方法二·实验环境 1.硬件环境：当前所有电脑硬件环境均支持 2.软件环境：Visual C++6.0 三.函数功能 1. CreateList // 声明创建链表函数 2.TraverseList // 声明遍历链表函数 3. InsertList // 声明链表插入函数 4.DeleteTheList // 声明删除整个链表函数 5. FindList // 声明链表查询函数四．程序流程图五．程序代码 #include #include typedef int Elemtype; typedef int Status; typedef struct node//定义存储节点 { int data;//数据域 struct node *next;//结构体指针 } *linklist,node;//结构体变量，结构体名称 linklist creat (int n)//创建单链表 { linklist head,r,p;//定义头指针r,p,指针 int x,i; head=(node *)malloc(sizeof(node));//生成头结点

r=head;//r指向头结点 printf("输入数字:\n"); for(i=n;i>0;i--)//for 循环用于生成第一个节点并读入数据{ scanf("%d",&x); p=(node *)malloc(sizeof(node)); p->data=x;//读入第一个节点的数据 r->next=p;//把第一个节点连在头结点的后面 r=p;//循环以便于生成第二个节点 } r->next=0;//生成链表后的断开符 return head;//返回头指针 } void output (linklist head)//输出链表 { linklist p; p=head->next; do { printf("%3d",p->data); p=p->next; } while(p); printf("\n") } Status insert ( linklist &l,int i, Elemtype e)//插入操作 { int j=0; linklist p=l,s; while(jnext; ++j; } if(!p || j>i-1) return -1; else { s=(node *)malloc(sizeof(node)); s->data=e; s->next=p->next; p->next=s; return 1; } } Status delect ( linklist &l,int i, Elemtype &e)//删除操作 { int j=0; linklist p=l,q; while(jnext) { p=p->next; ++j; } if(!p->next || j>i-1) return -1;

单链表实验报告

计算机与信息技术学院综合性、设计性实验报告一、实验目的 (1)熟悉顺序表的创建、取值、查找、插入、删除等算法，模块化程序设计方法。二、实验仪器或设备 (1)硬件设备：CPU为Pentium 4 以上的计算机，内存2G以上 (2)配置软件：Microsoft Windows 7 与VC++6.0 三、总体设计(设计原理、设计方案及流程等) 设计原理：单链表属于线性表，线性表的存储结构的特点是：用一组任意存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。因此，对于某个元素来说，不仅需要存储其本身的信息，还需要存储一个指示其直接后继的信息。设计方案：采用模块化设计的方法，设计各个程序段，最终通过主函数实现各个程序段的功能。设计时，需要考虑用户输入非法数值，所以要在程序中写入说可以处理非法数值的代码。设计流程： 1. 引入所需的头文件； 2. 定义状态值； 3. 写入顺序表的各种操作的代码；写入主函数，分别调用各个函数。在调用函数时，采用if结构进行判断输入值是否非法，从而执行相应的程序四、实验步骤(包括主要步骤、代码分析等) #include // EOF(=A Z 或F6),NULL #in clude // srand( ) ,rand( ),exit (n) #in clude // malloc( ),alloc( ),realloc() 等 #in clude // INT_MAX 等 #in clude #in clude #in clude // floor(),ceil( ),abs() #in clude // cout,ci n #in clude // clock( ),CLK_TCK,clock_t #defi ne TRUE 1 #defi ne FALSE 0 #defi ne OK 1 #defi ne ERROR 0 #defi ne INFEASIBLE -1

Java程序设计-实验报告1-模板 (1)

实验报告课程名称Java程序设计实验项目实验一类和对象系别_________计算机_________ 专业/班级_______计算机类/1402______ 姓名_____李馨雪________ 实验日期______2015.10.10______ 成绩_______________________ 指导教师

一、实验题目：实验一类和对象二、实验内容：（1）用类描述计算机中CPU的速度和硬盘的容量。要求Java应用程序有4个类，名字分别是PC、CPU、HardDisk和Test，其中Test是主类。 1）PC类与CPU类和HardDisk类关联的UML图如图所示。其中，CPU类要求getSpeed()返回speed的值，setSpeed(int m)方法将参数m的值赋值给speed。 HardDisk类要求getAmount()返回amount的值，setAmount(int m)方法将参数m的值赋值给amount。 PC类要求setCPU(CPU c)将参数c的值赋值给cpu，要求setHardDisk (HardDisk h)方法将参数h的值赋值给HD，要求show()方法能显示 cpu的速度和硬盘的容量。 2）主类Test的要求 main()方法中创建一个CPU对象cpu，其speed设置为2200； main()方法中创建一个HardDisk对象disk，其amount设置为200； main()方法中创建一个PC对象pc， pc调用setCPU方法，实参是cpu；调用setHardDisk方法，实参是 disk；调用show方法。（2）设计一个动物声音“模拟器”，希望模拟器可以模拟许多动物的叫声，要求如下： 1）编写接口Animal，有2个抽象方法cry()和getAnimaName()； 2）编写模拟器类Simulator，该类有一个playSound(Animal animal)方法，其形参是Animal类型，可以调用实现Animal接口的类所重写的cry()方法播放具体动物的声音，调用重写方法显示动物种类的名称； 3）编写实现Animal接口的Dog类和Cat类。具体的UML图如下所示：4）编写主类Application，其main方法中至少包含如下代码： Simulator si=new Simulator();

单链表的插入和删除实验报告

. 实验一、单链表的插入和删除一、目的了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。二、要求：建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。三、程序源代码 #include"stdio.h" #include"string.h" #include"stdlib.h" #include"ctype.h" typedef struct node //定义结点 { char data[10]; //结点的数据域为字符串 struct node *next; //结点的指针域 }ListNode; typedef ListNode * LinkList; // 自定义LinkList单链表类型 LinkList CreatListR1(); //函数，用尾插入法建立带头结点的单链表

ListNode *LocateNode(); //函数，按值查找结点 void DeleteList(); //函数，删除指定值的结点void printlist(); //函数，打印链表中的所有值 void DeleteAll(); //函数，删除所有结点，释放内存 //==========主函数============== void main() { char ch[10],num[10]; LinkList head; head=CreatListR1(); //用尾插入法建立单链表，返回头指针printlist(head); //遍历链表输出其值 printf(" Delete node (y/n):");//输入“y”或“n”去选择是否删除结点scanf("%s",num); if(strcmp(num,"y")==0 || strcmp(num,"Y")==0){ printf("Please input Delete_data:"); scanf("%s",ch); //输入要删除的字符串 DeleteList(head,ch); printlist(head); } DeleteAll(head); //删除所有结点，释放内存 } //==========用尾插入法建立带头结点的单链表

实验报告模板1(1)

湖北民族学院信息工程学院实验报告（电气、电子类专业用）班级：000000 姓名：00000 学号：0000000000000 实验成绩：实验时间：2019年6月10日5-8节实验地点：自动控制原理实验室课程名称：电力电子技术与matlab仿真实验类型：设计型□验证型□综合型□实验题目：三相桥式全控整流及有源逆变电路实验仪器：装有matlab软件的电脑一台

（1）交流电压源的参数设置三相电源的相位互差120°，设置交流峰值相电压为100V、频率为60Hz。（2）负载的参数设置 H =C R Ω L , inf , 45= =

本实验中只要改变参数对话框的数值的大小，即改变了触发信号的控制角。打开仿真 ode23tb 0.02s 启动仿真。打开仿真/参数窗后，选择ode23tb 设置好各模块参数后，启动仿真；改变触发角 3、有源逆变带电阻电感性负载的仿真（1）各模块参数设置同上

Continuous pow ergui v +- Ud alpha_deg AB BC CA Block pulses Synchronized 6-Pulse Generator Scope i +- Id i +-IC i +-IB i +- IA 0Constant2 30 Constant1 v +- CA C v +- BC B v +-AB A + RLC g A B C + - Bridge Iabc id ud Uabc 6pulse 2 时三相电压、三相电流、触发信号、负载电压和负载电流的波形

图 4=120时三相电压、三相电流、触发信号、负载电压和负载电流的波形图=150时三相电压、三相电流、触发信号、负载电压和负载电流的波形

1.C语言顺序表实验报告

实验报告要求一、实验目的二、实验内容三、程序流程图四、实验结果（要求检测所有情况的正确性，写出测试条件及相应的测试结果）五、完成思考题实验一顺序表的基本操作(2学时) 一、实验目的了解顺序表的逻辑特征，掌握顺序表的描述方法、特点及有关的概念，掌握顺序表上的插入和删除等基本操作算法。二、实验内容在顺序表List []中，实现顺序表的基本操作，包括：初始化顺序表，在表中插入元素、删除元素。基本要求：（1）顺序表的元素个数可随意设定；（2）可连续测试任意多个元素的插入、删除，（插入、删除位置及要插入元素数值均从键盘输入）；（3）任一操作结束后将顺序表中的内容输出；（4）可由用户选择退出程序。三、实验要点及说明顺序表又称为线性表的顺序存储结构，它是用一组地址连续的存储单元依次存放线性表的各个元素。可按如下格式定义顺序表： #define MAXLEN 50 /* 定义顺序表最大元素个数50 */ typedef struct{ datatype List[MAXLEN];/* 定义顺序表List */ int Num; /* 定义顺序表表长*/ }Seqlist; 模块划分：（1）initiq( )函数：初始化顺序表（2）insertq( )函数：实现插入功能（3）deleteq( )函数：实现删除功能（4）print( )函数：实现输出功能四、参考源程序 #include #define MAXLEN 50 typedef int datatype; typedef struct{ datatype List[MAXLEN]; int Num; }Seqlist; void initiq(Seqlist *la ); int insertq(Seqlist *la,int n);

实验报告一顺序表的操作

《数据结构》实验报告一系别：班级：学号：姓名：日期：指导教师：一、上机实验的问题和要求：顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求：从键盘输入10个整数，产生顺序表，并输入结点值。从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则显示“找不到”。从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。二、程序设计的基本思想，原理和算法描述：（包括程序的结构，数据结构，输入/输出设计，符号名说明等）三、源程序及注释：

#include <> /*顺序表的定义：*/ #define ListSize 100 /*表空间大小可根据实际需要而定，这里假设为100*/ typedef int DataType; /*DataType可以是任何相应的数据类型如int, float或char*/ typedef struct { DataType data[ListSize]; /*向量data用于存放表结点*/ int length; /*当前的表长度*/ }SeqList; /*子函数的声明*/ void CreateList(SeqList * L,int n); /*创建顺序表函数*/ int LocateList(SeqList L,DataType x); /*查找顺序表*/ void InsertList(SeqList * L,DataType x,int i); /*在顺序表中插入结点x*/ void DeleteList(SeqList * L,int i);/*在顺序表中删除第i个结点*/ void PrintList(SeqList L,int n); /*打印顺序表中前n个结点*/ void main() { SeqList L; int n=10,x,i; /*欲建立的顺序表长度*/ =0;

化学实验报告模板1(完整版)

报告编号：YT-FS-5980-64 化学实验报告模板1(完整版) After Completing The T ask According To The Original Plan, A Report Will Be Formed T o Reflect The Basic Situation Encountered, Reveal The Existing Problems And Put Forward Future Ideas. 互惠互利共同繁荣 Mutual Benefit And Common Prosperity

化学实验报告模板1(完整版) 备注：该报告书文本主要按照原定计划完成任务后形成报告，并反映遇到的基本情况、实际取得的成功和过程中取得的经验教训、揭露存在的问题以及提出今后设想。文档可根据实际情况进行修改和使用。 2NaOH+CuSO4=Cu(OH)2[此有一个箭头表沉淀]+Na2SO4 氢氧化钠溶液和加入硫酸铜溶液反应成氢氧化铜沉淀和硫酸钠 Cu(OH)2=[等号上面写上条件是加热，即一个三角形]CuO+H2O 氢氧化铜沉淀加热变成氧化铜和水实验报告：分为6个步骤： 1)：实验目的，具体写该次实验要达到的要求和实现的任务。(比如说，是要研究氢氧化钠溶液中加入硫酸铜溶液的反应状况) 2)：实验原理，是写你这次实验操作是依据什么

来完成的，一般你的实验书上都有，你总结一下就行。(就可以用上面的反应方程式) 3)：实验用品，包括实验所用器材，液体和固体药品等。 (如酒精灯，滤纸，还有玻璃棒，后两者用于过滤，这个应该是要的吧。) 4)：实验步骤：实验书上也有 (就是你上面说的，氢氧化钠溶液中加入硫酸铜溶液生成蓝色沉淀,再加热蓝色沉淀，观察反应现象) 5)：实验数据记录和处理。 6)：问题分析及讨论这里填写您企业或者单位的信息 Fill In The Information Of Your Enterprise Or Unit Here

数据结构- 顺序表的基本操作的实现-课程设计-实验报告

顺序表的基本操作的实现一、实验目的 1、掌握使用VC++上机调试顺序表的基本方法； 2、掌握顺序表的基本操作：建立、插入、删除等运算。二、实验仪器安装VC++软件的计算机。三、实验原理利用线性表的特性以及顺序存储结构特点对线性表进行相关的基本操作四、实验内容程序中演示了顺序表的创建、插入和删除。程序如下： #include #include /*顺序表的定义：*/ #define ListSize 100 typedef struct { int data[ListSize]; /*向量data用于存放表结点*/ i nt length; /*当前的表长度*/ }SeqList; void main() { void CreateList(SeqList *L,int n); v oid PrintList(SeqList *L,int n); i nt LocateList(SeqList *L,int x); v oid InsertList(SeqList *L,int x,int i); v oid DeleteList(SeqList *L,int i); SeqList L;

i nt i,x; i nt n=10; L.length=0; c lrscr(); C reateList(&L,n); /*建立顺序表*/ P rintList(&L,n); /*打印建立后的顺序表*/ p rintf("INPUT THE RESEARCH ELEMENT"); s canf("%d",&x); i=LocateList(&L,x); p rintf("the research position is %d\n",i); /*顺序表查找*/ p rintf("input the position of insert:\n"); s canf("%d",&i); p rintf("input the value of insert\n"); s canf("%d",&x); I nsertList(&L,x,i); /*顺序表插入*/ P rintList(&L,n); /*打印插入后的顺序表*/ p rintf("input the position of delete\n"); s canf("%d",&i); D eleteList(&L,i); /*顺序表删除*/ P rintList(&L,n); /*打印删除后的顺序表*/ g etchar(); } /*顺序表的建立：*/ void CreateList(SeqList *L,int n) {int i; printf("please input n numbers\n"); for(i=1;i<=n;i++) scanf("%d",&L->data[i]); L->length=n;

单链表实验报告

数据结构课程设计设计题目：单链表专业班级：11软会四班指导教师：吉宝玉日期：2012 目录一、实验目的 (2) 1、 (2) 2、 (2) 二、实验内容 (3)

三、实验基本要求（软、硬件） (3) 四、算法设计思想 (3) 1、 (3) 2、 (3) 3、 (3) 4、 (3) 5、 (3) 6、 (3) 7、 (3) 8、 (3) 五、算法流程图 (4) 六、算法源代码 (4) 七、运行结果 (9) 1、 (9) 2、 (10) 3、 (11) 4、 (11) 5、 (11) 6、 (12) 7、 (12) 8、 (13) 9、 (13) 八、收获及体会 (14) 一、实验目的 1、理解并掌握单链表的结构特点和相关概念； 2、学会单链表的基本操作：建立、插入、删除、查找、输入、撤销、逆置、求前驱和后继等并实现其算法。

二、实验内容利用头插建立一个带头结点的单链表，并用算法实现该单链表的插入、删除查找、输出、求前驱和后继、再把此单链表逆置，然后在屏幕上显示每次操作的结果当所有操作完成后能撤销该单链表。三、实验基本要求（软、硬件）用VC++6.0软件平台，操作系统：Windows XP 硬件：内存要求：内存大小在256MB，其他配置一般就行。四、算法设计思想 1、定义一个创建链表的函数，通过该函数可以创建一个链表，并为下面的函数应用做好准备。 2、定义输出链表的算法，通过对第一步已经定义好的创建链表函数的调用，在这一步通过调用输出链表的函数算法来实现对链表的输出操作。 3、定义一个遍历查找的算法，通过此算法可以查找到链表中的每一个节点是否存在。 4、定义查找链表的每一个前驱和后继，通过定义这个算法，可以很容易的实现对链表的前驱和后继的查找工作。 5、定义插入节点的算法，通过定义这个算法，并结合这查找前驱和后继的算法便可以在连链表的任意位置进行插入一个新节点。 6、定义删除节点的操作，这个算法用于对链表中某个多余节点的删除工作。 7、定义一个逆置单链表的操作，通过定义这个算法，可以逆置输出单链表。 8、定义一个撤销链表的算法，这个算法用于删除单链表中的所有节点，使链表为空。

顺序表实验报告

嘉应学院计算机学院实验报告课程名称数据结构实验名称线性表实验地点锡科405 指导老师巫喜红实验时间第2-3周提交时间第3周班级1303班姓名魏振辉学号131110108 一、实验目的和要求编写一个程序algo2-1.cpp，实现顺序表的各种基本运算二、实验环境、内容和方法实验内容： 1.初始化线性表L； 2.依次采用尾插法插入a,b,c,d,e元素； 3.输出顺序表L； 4.输出顺序表L的长度； 5.判断顺序表L是否为空； 6.输出顺序表L的第3个元素； 7.输出元素a的位置； 8.在第4个元素位置上插入f元素； 9.输出顺序表L； 10.删除L的第3个元素； 11.输出顺序表L； 12.释放顺序表L。实验环境：Windows xp Visual C++6.0 三、实验过程描述（详见本文件夹）四、结果分析运行结果如下图所示：初始化线性表，先定义一个变量num，用while循环配合switch语句的使用来达到在未选择退出即num不等

时一直提示操作的效果，每执行一次操都会先运行fflush(stdin)函数来清除缓存区，避免下次操作受到干扰； 1、往线性表里插入元素，位置和元素用空格隔开； 2、查询线性表是否为空 3、输出顺序表 4、查询线性表长度

5、查询某位置的元素。执行查询操作时先用if语句判断查询元素的函数LocateElem(L,e)返回的值来执行不的操作，当返回的值为0时则所查元素不在线性表中； 6、查询木元素的位置。用if语句判断是否正确输入； 7、删除某元素。 8、释放顺序表 9、退出。用if语句每次执行操作时都判断一次指令是否正确。五、实验总结

数据结构实验报告 - 答案汇总

数据结构(C语言版) 实验报告

专业班级学号姓名实验1 实验题目：单链表的插入和删除实验目的：了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。实验要求：建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。实验主要步骤： 1、分析、理解给出的示例程序。 2、调试程序，并设计输入数据（如：bat，cat，eat，fat，hat，jat，lat，mat，#），测试程序的如下功能：不允许重复字符串的插入；根据输入的字符串，找到相应的结点并删除。 3、修改程序：（1）增加插入结点的功能。（2）将建立链表的方法改为头插入法。程序代码: #include"stdio.h" #include"string.h" #include"stdlib.h" #include"ctype.h" typedef struct node //定义结点 { char data[10]; //结点的数据域为字符串 struct node *next; //结点的指针域 }ListNode; typedef ListNode * LinkList; // 自定义LinkList单链表类型 LinkList CreatListR1(); //函数，用尾插入法建立带头结点的单链表 LinkList CreatList(void); //函数，用头插入法建立带头结点的单链表 ListNode *LocateNode(); //函数，按值查找结点 void DeleteList(); //函数，删除指定值的结点 void printlist(); //函数，打印链表中的所有值 void DeleteAll(); //函数，删除所有结点，释放内存

IP网络实验报告模板(1)

西安邮电大学通信与信息工程学院《IP 网络基础与实验》报告实验名称：专业班级：小组编号：小组成员： 2016年 5 月 30 日 —————————————————————————— 装订线————————————————————————————————

一、实验名称二、实验目的 1、通过本实验，掌握在WindowsvXP 中配ICS 的方法。 2、通过本实验，理解路由的原理，掌握 Windows Server 2003软路由的配制方法。三、实验原理 Windows 系列操作系统提供的ICS 组件同样可以解决多台主机共享上网的问题。ICS 被看做是NAT 的一个简版，利用它实现共享上网，可谓是简单易行。 ICS 除了具有NAT 功能外，同样也内置了DHCP 地址分配器以及DNS 域名服务器代理。然而，与NAT 组件不同的是，它为本地局域网分配的IP 地址的网段号只能是192.168.0.0，子网掩码只能是255.255.255.0，而不能进行任意指派；需要注意的是，如果网络中已经存在DHCP 服务器或DNS 服务器，那么ICS 将不会生效。因此，在启用ICS 服务器必须将已开启的DHCP Server 和 DNS Server 服务关闭。 —————————————————————————— 装订线—————————————————————————————

主机交换机路由器交换机主机主机 Hub Hub 主机

172.16.2.1 172.16.3.10 172.16.12.12 10.1.1.1 10.180.30.118 172.16.2.1 Fei_1/1 Fei_1/2

C语言链表实验报告

链表实验报告一、实验名称链表操作的实现--学生信息库的构建二、实验目的（1）理解单链表的存储结构及基本操作的定义（2）掌握单链表存储基本操作（3）学会设计实验数据验证程序【实验仪器及环境】计算机 Window XP操作系统三、实验内容 1、建立一个学生成绩信息（学号，姓名，成绩）的单链表，按学号排序 2、对链表进行插入、删除、遍历、修改操作。 3、对链表进行读取（读文件）、存储（写文件）四、实验要求（1）给出终结报告（包括设计过程，程序）-打印版（2）对程序进行答辩

五、实验过程、详细内容 1、概念及过程中需要调用的函数（1）链表的概念结点定义结构的递归定义 struct stud_node{ int num; char name[20]; int score; struct stud_node *next; }; （2）链表的建立 1、手动输入 struct stud_node*Create_Stu_Doc() { struct stud_node *head,*p; int num,score; char name[20]; int size=sizeof(struct stud_node); 【链表建立流程图】

2、从文件中直接获取先建立一个 (3)链表的遍历（4 ）插入结点（5）删除结点（6）动态储存分配函数malloc （） void *malloc(unsigned size) ①在内存的动态存储区中分配一连续空间，其长度为size ②若申请成功，则返回一个指向所分配内存空间的起始地址的指针 ③若申请不成功，则返回NULL （值为0） ④返回值类型：(void *) ·通用指针的一个重要用途 ·将malloc 的返回值转换到特定指针类型，赋给一个指针【链表建立流程图】 ptr ptr ptr->num ptr->score ptr=ptr->next head pt r s s->next = ptr->next ptr->next = s 先连后断 ptr2=ptr1->next ptr1->next=ptr2->next free （ptr2）

顺序表的查找、插入与删除实验报告

《数据结构》实验报告一学院：班级：学号：姓名：日期：程序名一、上机实验的问题和要求：顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求： 1.从键盘输入10个整数，产生顺序表，并输入结点值。 2.从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则显示“找不到”。 3.从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。 4.从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。二、源程序及注释： #include #include /*顺序表的定义：*/ #include #define ListSize 100 /*表空间大小可根据实际需要而定，这里假设为100*/ typedef int DataType; /*DataType可以是任何相应的数据类型如int, float或char*/ typedef struct { DataType data[ListSize]; /*向量data用于存放表结点*/ int length; /*当前的表长度*/ }SeqList; void main() { SeqList L; int i,x; int n=10; /*欲建立的顺序表长度*/ L.length=0; void CreateList(SeqList *L,int n); void PrintList(SeqList L,int n); int LocateList(SeqList L,DataType x); void InsertList(SeqList *L,DataType x,int i); void DeleteList(SeqList *L,int i);

链表基本操作实验报告

...... 2.单链表插入

s s->data=x; s->next=p->next; p->next=s; 3.单链表的删除： p->next=p->next->next;

四、运行结果 1.单链表初始化 2.创建单链表 3.求链表长度 4.检查链表是否为空 5.遍历链表 6.从链表中查找元素 7.从链表中查找与给定元素值相同的元素在顺序表中的位置

8.向链表中插入元素插入元素之后的链表 9.从链表中删除元素删除位置为6的元素(是3) 10.清空单链表五、实验体会经过这次单链表基本操作实验，自己的编程能力有了进一步的提高，认识到自己以前在思考一个问题上思路不够开阔，不能灵活的表达出自己的想法，虽然在打完源代码之后出现了一些错误，但是经过认真查找、修改，最终将错误一一修正，主要是在写算法分析的时候出现了障碍，经过从网上查找资料，自己也对程

顺序表的应用数据结构实验报告记录

————————————————————————————————作者：————————————————————————————————日期：

大学数据结构实验报告课程名称数据结构实验第（三）次实验实验名称顺序表的应用学生姓名于歌专业班级学号实验成绩指导老师（签名）日期2018年9月30日一、实验目的 1．学会定义线性表的顺序存储类型，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。 2．掌握顺序表的基本操作，实现顺序表的插入、删除、查找以及求并集等运算。 3．掌握对多函数程序的输入、编辑、调试和运行过程。二、实验要求 1．预习C语言中结构体的定义与基本操作方法。 2．对顺序表的每个基本操作用单独的函数实现。 3．编写完整程序完成下面的实验内容并上机运行。 4．整理并上交实验报告。三、实验内容： 1．定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能：（1）根据指定学生个数，逐个输入学生信息（2）逐个显示学生表中所有学生的相关信息（3）根据姓名进行查找，返回此学生的学号和成绩（4）根据指定的位置可返回相应的学生信息（学号，姓名，成绩）（5）给定一个学生信息，插入到表中指定的位置（6）删除指定位置的学生记录（7）统计表中学生个数四、实验设计 1．定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能：（1）根据指定学生个数，逐个输入学生信息 for(count=0; count

链表基本操作实验报告记录

实验2链表基本操作实验一、实验目的 1．定义单链表的结点类型。 2．熟悉对单链表的一些基本操作和具体的函数定义。 3．通过单链表的定义掌握线性表的链式存储结构的特点。二、实验内容与要求该程序的功能是实现单链表的定义和主要操作。如：单链表建立、输出、插入、删除、查找等操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。程序中的单链表（带头结点）结点为结构类型，结点值为整型。要求：同学们可参考指导书实验2程序、教材算法及其他资料编程实现单链表相关操作。必须包括单链表创建、输出、插入、删除操作，其他操作根据个人情况增减。三、算法分析与设计。 1.创建单链表： LinkedList LinkedListCreat( ) 创建链表函数 LinkedList L=LinkedListInit(),p, r; 调用初始化链表函数 r=L; r指向头结点使用malloc函数动态分配存储空间，指针p指向新开辟的结点，并将元素存放到新开辟结点的数据域， p=(LinkedList)malloc(sizeof(LNode)); p->data=x; r->next=p; 将新的结点链接到头结点r之后 r=p; r指向p结点 scanf("%d",&x); 满足条件循环输入链表元素 while(x!=flag) 当输入不为-1时循环 r->next=NULL; return L; 将链表结尾赋空值，返回头结点L 头结点L L ...... ^ ^ An A1 A2

数据结构实验报告模板1

西南石油大学实验报告、实验目的 1、掌握使用VC6.0上机调试线性表的基本方法； 2、掌握线性表的基本操作：插入、查找、操作等运算在顺序存储结构上的操作二、实验内容输入某个班每个学生的所有学生的所有课程的成绩，对所有成绩作如下处理: 1）求每门课的平均分； 2）输出所有有不及格的课程的学生的学号、全部课程的成绩、平均成绩。三、算法描述要求：说明程序设计的基本思想，原理和算法描述（包括程序的结构，数据结构，输入/输出设计，符号名说明等）例如：以每个学生为对象建立一个单链表，其中每个学生为一个结构体。学生结构体中包含学号、姓名、学生所有课程的成绩、课程平均分等多个域。设每个学生学习的课程数目为4,则其结构可用下图所示。学号姓名课程1 课程2 课程3 课程4平均分指针域 typedef struct stnode { int id;/*学号*/ char name[16];/*姓名*/ int class[4];/课程成绩数组 float ave;〃学生个人所有课程的平均成绩

struct stnode *next; //指针域 }students; 首先创建一个包含所有学生的单链表，输入每个学生各门功课的成绩，同时求出每个学生个人所有课程的平均成绩。然后设计一个累加器sum令其初始值为0，对单链表从表头到表尾进行一次完整的访问，可求得各门课程所有学生得分的平均值。四、算法实现 #include #include #define m 4/* 每个学生所学课程数*/ #define NULL 0 typedef struct stnode { int id; char name[16]; int class[4]; float ave; struct stnode *next; }students; students *head; int n; averge() { int i,j; float sum,aver; /*学号*/ /* 姓名*/ /所有课程成绩分别放存储在 students *p; printf("Class Average result\n"); printf("********Class********Class Average********\n"); for(i=0;inext ) { sum=sum+p->class[i]; p=p->next; j++;

线性表逆置(顺序表)实验报告

实验一：线性表逆置（顺序表）实验报告（一）问题的描述：实现顺序表的逆置算法（二）数据结构的设计：顺序表是线性表的顺序存储形式，因此设计如下数据类型表示线性表： 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.函数Status ListTraverse(SqList L,void(*vi)(ElemType*)) 功能说明：依次对L的每个数据元素调用函数vi() 算法设计：依次对L的每个数据元素调用函数vi() 5.函数void Exchange(SqList *L) 功能说明：实现顺序表L的逆置算法设计：用for循环将顺序表L中的第i个元素依次与第（i+length）个元素交换6.函数void print(ElemType *c) 功能说明：打印元素c 算法设计：打印元素c 2. （四）具体程序的实现

顺序表的建立及其基本操作技巧

山东师范大学实验报告课程：数据结构班级：2016级通信2班实验序号： 1 姓名：韩明达学号: 201611030230 实验日期：9.17 题目: 顺序表的建立和运算一、实验目的和要求（1）熟悉C语言的上机环境，进一步掌握C语言的结构特点。（2）掌握线性表的顺序存储结构的定义及基本运算二、实验环境 Windows10，Visual Studio 2017 三、实验内容及实施实验内容 1、建立一个顺序表，输入n个元素并输出； 2、查找线性表中的最大元素并输出； 3、在线性表的第i个元素前插入一个正整数x； 4、删除线性表中的第j个元素； 5、将线性表中的元素按升序排列；【程序流程图】

【程序】 #include #include using namespace std; #define MAXSIZE 100 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef struct { //定义顺序表结构 int data[MAXSIZE]; //存储空间的基地址； int length; //当前表长 }SqList; int InitList(SqList &L) //初始化顺序表 { L.length = 0; //当前长度为0 return OK; } void ShowList(SqList &L) //显示顺序表 { cout << "您构建的顺序表为：" << endl; //提示int i; for (i = 0; i < L.length; i++) { cout << L.data[i] << " ";