实验1顺序表和链表基本操作(学生)
数据结构实验一实验报告
欢迎下载
7
—
for(int i=1;i<=x;i++) {
printf(" 第%d 个学生 :\n",i); Input(&a); ListInsert(&L,i,a); } break; case 3: for(int i=1;i<=x;i++) { GetElem(&L,i,b); Output(&b); } break; case 4: char s[20]; printf(" 请输入要查找的学生姓名 :"); scanf("%s",s); if(Search(L,s,p)) Output(&(p->data)); else puts(" 对不起，查无此人 ");
void Input(ElemType *e) {
欢迎下载
5
—
printf(" 姓名 :"); scanf("%s",e->name); printf(" 学号 :"); scanf("%s",e->num); printf(" 成绩 :"); scanf("%lf",&e->grade); printf(" 输入完成 \n\n"); }
puts(" 请选择 :"); scanf("%d",&choose); switch(choose) {
case 1: if(InitList(p)) printf(" 成功建立链表 \n\n"); else printf(" 链表建立失败 \n\n"); break;
数据结构实验一_顺序表的基本操作实验报告
实验一顺序表的基本操作一、实验目的掌握线性表的顺序表基本操作：建立、插入、删除、查找、合并、打印等运算。
二、实验要求包含有头文件和main函数；1.格式正确，语句采用缩进格式；2.设计子函数实现题目要求的功能；3.编译、连接通过，熟练使用命令键；4.运行结果正确，输入输出有提示，格式美观。
三、实验设备、材料和工具1.奔腾2计算机或以上机型2.turboc2,win-tc四、实验内容和步骤1. 建立一个含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。
2. 往该顺序表中第i位置插入一个值为x的数据元素。
3. 从该顺序表中第j位置删除一个数据元素，由y返回。
4. 从该顺序表中查找一个值为e的数据元素，若找到则返回该数据元素的位置，否则返回“没有找到”。
五、程序#include<stdio.h>#include<stdlib.h>#define list_init_size 10#define increment 2typedef struct {int *elem;int length,listsize;}sqlist; //类型定义void initlist_sq(sqlist &L) //初始化顺序表{ }void output(sqlist L) //输出顺序表{ }void insertlist(sqlist &L,int i, int x) //顺序表中插入x{ }void deletelist(sqlist &L,int j, int y) //顺序表中删除y{ }int locateelem(sqlist &L,int e) //顺序表中查找e{ }void main(){ }【运行结果】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;return OK;}void output(sqlist L) //输出顺序表{for(int i=0;i<=L.length-1;i++)printf("%d,",L.elem[i]);return OK;}void insertlist(sqlist &L,int i, int x) //顺序表中插入x{int p,q;if(i<1||i>L.length+1)return ERROR;if(L.length>=L.listsize){newbase=(int*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(int));if(!newbasde)exit(OVERFLOW);L.elem=newbase;L.listsize+=LISTINCREMENT;}q=&(L.elem[i-1];for(p=&(L.elem[L.length-1]);p>=q;--p*(p+1)=*p;*p=x;++L.length;return ok;}void deletelist(sqlist &L,int j, int y) //顺序表中删除y{int p,q;if(i<1||I>L.length+1) return ERROR;p=&(L.elem[i-1]);y=*p;q=L.elem+L.length-1;for(++p;p<=q;++p)*(p-1)=*p;--L.length;return ok;}int locateelem(sqlist &L,int e) //顺序表中查找e { int p;i=1;p=L.elem;while(i<=L.length&&!(*p++,e))++i;if(i<=L.length) return i;else return 0;}void main(){int d,p,a,b;int c;initlist_sq(&L);output( L);insertlist( &L, d, a);deletelist( &L, p, b);locateelem( &L, c);}。
数据结构实验报告顺序表和链表
实验报告课程名称数据结构实验项目实验一线性表的生成与操作题目一顺序表和链表的创建与基本操作系别___ _计算机学院 _ ______专业__ __计算机大类_ __班级/学号__(1406/2014011288)_____学生姓名 _______(孙文学)_________实验日期_（2015年10月19日）成绩_______________________指导教师黄改娟实验题目：实验一线性表的生成与操作------顺序表和链表的创建与基本操作（自己所选择实验题目，必填）一、实验目的1)掌握线性表的顺序存储和链式存储结构；2)验证顺序表及链表的基本操作的实现；(验证)3)理解算法与程序的关系，能够将算法转换为对应程序；4)体会线性表在实际应用中能够解决的问题。
（设计、综合）二、实验内容1)根据实验一题目列表，选定题目，说明题目的主要需求；2)结合所选定的题目，定义存储结构，并完成对应应用的线性表创建、插入、删除、查找等基本操作的算法描述；3)程序编码实现，并获得运行结果。
三、报告内容1)实验题目及主要存储结构定义（提示：请根据所选定题目，描述存储结构）题目：顺序表和链表的创建及基本操作顺序表我是采用数组存储的，链表是采用结构体存储的2)结合题目，说明对相应线性表的基本操作算法描述（提示：可用自然语言、流程图、伪代码等均可，要求对每一个操作，都给出具体的算法描述）基本操作：#顺序表#（1）插入：在线性表中的x位置插入y----将x位置及之后的元素都往后挪一位，将y的值赋给a[x].（2）删除：删除位置为x的元素----另y=a[x],然后x之后的元素都往前挪一位。
（3）查找：寻找值为y的元素----从a[0]开始，若a[i]==y，则返回i，否则i++。
#链表#（1）插入：当i小于要插入的位置x时，i++，插入p->data------p->next=s->next;s->next=p;（2）删除：当p->data不等于要删除的值x时，p=p->next；q=p->next;p->next=q->next;free(q);（3）查找：当p->data!=x时，p=p->next，找到之后返回p->data3)程序源码（提示：列出所编写程序的代码。
实验1 顺序表基本操作
实验1 顺序表基本操作【实验目的】<1>熟悉C语言的上机环境，掌握C语言的基本结构<2>会定义线性表的顺序存储结构<3>熟悉对顺序表的一些基本操作<4>熟悉与线性表相关的函数的定义和使用【实验内容】[实验任务一]顺序表的基本操作1.顺序表的插入操作【操作步骤】<1>启动辅助教学软件<2>选择“C语言”<3>选择“顺序表”<4>选择“顺序表插入”<5>输入建立表的数据<6>输入插入数据元素<7>输入插入位置<8>选择单步执行2.顺序表的删除操作【操作步骤】<1>启动辅助教学软件<2>选择“C语言”<3>选择“顺序表”<4>选择“顺序表插入”<5>输入建立表的数据<6>输入删除位置<7>选择单步执行[实验任务二]编写C语言程序1. 编程实现顺序表的插入操作。
2.编程实现顺序表的删除操作。
实验2 链表的基本操作【实验目的】<1>学会定义单链表的结点类型<2>熟悉单链表的一些基本操作，依据这些操作函数定义<3>掌握线性表的链式存储结构的特点<4>掌握循环链表和双向链表的定义、构造方法等。
【实验内容】[实验任务一]验证单链表的基本操作<1>单链表的插入操作<2>单链表的删除操作[实验任务二]编写C语言程序<1>用C语言实现构造单链表<2>用C语言实现输出单链表实验3 二叉树的基本操作【实验目的】<1>熟悉二叉树的结点结构<2>熟悉二叉树的基本操作<3>学会利用递归方法编写二叉树的遍历算法【实验内容】[实验任务一]二叉树的遍历<1>先序遍历<2>中序遍历<3>后续遍历[实验任务二]编写算法<1>根据二叉树的任一遍历算法，编写求二叉树中结点个数的算法。
实验一顺序表与链表(数据结构)
实验一顺序表与链表
姓名：学号：实验日期：
教师评语：
一、实验目的
1、掌握线性表中元素的前驱、后继的概念。
2、掌握顺序表与链表的建立、插入元素、删除表中某元素的算法。
3、对线性表相应算法的时间复杂度进行分析。
4、理解顺序表、链表数据结构的特点（优缺点）。
二、实验内容和要求
1、试写一个算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1,a2,…,a n）逆置为(a n,a n-1,…,a1)。
2、假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各个不相同），现要求另开辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素也依值递增有序排列。
试用单链表编写求C的算法。
3、假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。
已知s 为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。
三、实验小结
1。
链表实验报告总结doc
链表实验报告总结篇一：顺序表,链表总结实验报告实验报告实验目的：学生管理系统（顺序表）实验要求：1.建表2.求表长3.插入4.查找5.删除6.列表7.退出源程序：#include#include#include#define MaxSize 1000typedef struct{char xh[40];char xm[40];int cj;}DataType; //学生的结构typedef struct {DataType data[MaxSize]; //定义表的数据类型int length; //数据元素分别放置在data[0]到data[length-1]当中} SqList; //表的结构void liebiao(SqList *L)//{int k,n;char q;printf("请输入,输入学生的个数：\n");fflush(stdin);scanf("%d",&n);for(k=0;k {printf("请输入学生学号\n");scanf("%s",L->data[k].xh);printf("请输入学生名字\n");scanf("%s",L->data[k].xm);printf("请输入学生成绩\n");scanf("%d",&L->data[k].cj); 建立表格}L->length=n;}void qb(SqList *L) //全部输出{int k,w;for(k=0;klength;k++){w=k+1;printf("第%d位学生：",w);printf("%s %s%d\n",L->data[k].xh,L->data[k].xm,L->d ata[k].cj);}}int cr(SqList *L,DataType *xs,int i) //插入信息{int j;if(L->length==MaxSize){printf("没有!");return 0;}else if((iL->length)){printf("程序溢出，不符合");return 0;}else{for(j=L->length-1;j>=i;j--){strcpy(L->data[j+1].xh,L->data[j].xh); strcpy(L->data[j+1].xm,L->data[j].xm);L->data[j+1].cj=L->data[j].cj;}strcpy(L->data[i].xh,xs->xh);strcpy(L->data[i].xm,xs->xm);L->data[i].cj=xs->cj;L->length=L->length+1;}return 0;}int cz(SqList *L) //查找信息{char xh[40];char xm[40];int cj;int i=0,u;printf(" 1、按学号查询\n"); printf(" 1、按姓名查询\n"); printf(" 1、按成绩查询\n"); printf("请选择：");fflush(stdin);scanf("%d",&u);if (u==1){printf("请输入要查找学生的学号：");scanf("%s",xh);for(i=0;ilength;i++){篇二：单链表的实验报告辽宁工程技术大学上机实验报告篇三：单链表实验报告实验一线性表基本操作的编程实现--线性表在链表存储下的主要操作实现班级:T523-1 姓名:王娟学号:33完成日期:XX.04.04 地点:5502学时:2学时一、需求分析【实验目的】通过本次实验，对课堂上线性表的知识进行巩固，进一步熟悉线性表的链接存储及相应的基本操作；并熟练掌握VC++ 6.0操作平台，学会调试程序，以及编写电子实验报告【实验要求】编写线性表的基本操作，有构造线性表，线性表的遍历，插入，删除，查找，求表长等基本功能，在此基础上能够加入DOS下的图形界面以及学会文件的操作等功能，为以后的学习打下基础。
顺序表的基本操作实验报告
顺序表的基本操作实验报告一、实验目的。
本实验旨在通过对顺序表的基本操作进行实验，加深对顺序表的理解，掌握顺序表的基本操作方法，提高编程实践能力。
二、实验内容。
1. 初始化顺序表，包括建立空的顺序表和建立有元素的顺序表。
2. 插入元素，在指定位置插入元素。
3. 删除元素，删除指定位置的元素。
4. 查找元素，根据元素值查找元素所在位置。
5. 输出顺序表，将顺序表中的元素依次输出。
三、实验步骤。
1. 初始化顺序表。
（1）建立空的顺序表，首先定义一个顺序表的结构体，包括数据存储区和表长两个成员变量。
然后通过动态内存分配为顺序表分配存储空间，并初始化表长为0，即建立了一个空的顺序表。
（2）建立有元素的顺序表，定义一个包含初始元素的数组，然后将数组中的元素依次复制到顺序表的数据存储区中，并更新表长。
2. 插入元素。
在指定位置插入元素时，需要先判断插入位置是否合法，然后将插入位置后的元素依次后移，为插入元素腾出位置，并更新表长。
3. 删除元素。
删除指定位置的元素时，同样需要先判断删除位置是否合法，然后将删除位置后的元素依次前移，覆盖被删除的元素，并更新表长。
4. 查找元素。
根据元素值查找元素所在位置时，需要遍历顺序表中的元素，逐个比较元素值，找到匹配的元素位置后返回位置信息。
5. 输出顺序表。
将顺序表中的元素依次输出时，可以通过循环遍历顺序表中的元素，并逐个输出。
四、实验结果与分析。
经过实验操作，成功实现了顺序表的初始化、插入、删除、查找和输出等基本操作。
通过对顺序表的操作，加深了对顺序表结构和操作方法的理解，掌握了顺序表的基本操作技巧。
在实际编程中，顺序表的基本操作是非常常见的，对于处理线性表数据具有重要意义。
五、实验总结。
通过本次实验，深入理解了顺序表的基本操作方法，掌握了顺序表的初始化、插入、删除、查找和输出等操作技巧。
在今后的学习和工作中，将能更加熟练地运用顺序表的基本操作，提高编程实践能力，为实际问题的解决提供更加有效的数据结构支持。
顺序表的基本操作和实现实验报告
顺序表的基本操作和实现实验报告顺序表的基本操作和实现实验报告引言顺序表是一种常用的数据结构，它能够在连续的存储空间中存储元素，并通过索引来访问和修改这些元素。
本实验旨在通过实现基本操作，包括插入、删除、获取等，来深入理解顺序表的原理和实现方式。
实验目的1.掌握顺序表的基本操作2.理解顺序表的实现原理3.学习使用编程语言实现顺序表实验过程1.创建顺序表–使用数组作为底层存储结构，设置一个指针指向数组的起始位置，并初始化顺序表的长度为0。
2.插入元素–通过移动元素的方式，在指定位置插入一个新元素。
–更新顺序表的长度。
3.删除元素–通过覆盖元素的方式，删除指定位置的元素。
–更新顺序表的长度。
4.获取元素–根据指定位置，返回对应的元素。
5.更新元素–根据指定位置，修改对应的元素的值。
–不改变顺序表的长度。
6.打印顺序表–遍历顺序表中的元素，并输出到控制台。
实验结果根据以上操作，我们成功实现了一个顺序表，并在各基本操作上进行了测试和验证。
实验结果表明，顺序表能够高效地支持元素的插入、删除、获取和更新等操作，并能够正确地保存和展示数据。
实验总结通过本次实验，我们深入学习了顺序表的基本操作和实现方式。
顺序表作为一种简单而有用的数据结构，在实际应用中有着广泛的应用。
同时，我们也体会到了数据结构与算法的设计和实现的重要性，它们对于程序性能和可读性都有着关键的影响。
参考文献1.《数据结构与算法分析》2.《算法导论》3.《C++ Primer》实验环境•编程语言: C++•开发环境: Visual Studio Code•操作系统: Windows 10实验步骤1.创建顺序表的类SeqList，并定义私有属性int* data和intlength。
2.定义构造函数SeqList(int size)，用于初始化顺序表的大小。
3.实现插入元素的方法void insert(int pos, int value)，根据指定位置和值，在顺序表中插入新元素。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
实验一线性表运算的实现
班级学号姓名
一、实验预备知识
1．复习C中函数的相关内容。
2．复习如何用主函数将多个函数连在一起构成一个C完整程序。
3．复习多文件结构。
二、实验目的
1．掌握线性表的顺序和链式存储结构
2．熟练运用线性表在顺序存储方式下的初始化、创建、输出、插入和删除运算
3．熟练运用线性表在链式存储方式下的创建、输出、插入和删除运算
三、实验要求
1．编写初始化并创建线性表和输出线性表的算法。
2．编写对线性表插入和删除运算算法，要判断位置的合法性和溢出问题。
3．编写有序表的插入和删除运算算法。
4．编写一个主函数，将上面函数连在一起，构成一个完整的程序。
5．将实验源程序调试并运行，写出输入、输出结果，并对结果进行分析。
四、实验内容
顺序表实验内容：
1．给定的线性表为L=（12，25，7，42，19，38），元素由键盘输入。
2．初始化并建立顺序表。
（开辟的存储空间大小为8）
3．编写顺序表输出算法。
4．依次插入3，21，15三个数，分别插入在第4，6和2位置，每插入一次都要输出一次顺序表。
5．删除第5，第3和第12个位置上的元素，每删除一个元素都要输出一次顺序表。
6．编写一个排序算法，对线性表中元素从小到大排列。
7．向有序表分别插入20和50，插入后表仍然有序。
（修改开辟的存储空间大小为15）
单链表实验内容：
1．给定的线性表为L=（12，25，7，42，19，38），元素由键盘输入。
2．建立一个带表头结点的单链表（前插入法和尾插入法都可以）。
3．编写单链表输出算法。
4．依次插入3，21，15三个数，分别插入在第4，6和12位置，每插入一次都要输出一次单链表。
5．删除第5，第3和第12个位置上的元素，每删除一个元素都要输出一次单链表。
6．编写一个排序算法，对线性表中元素从小到大排列。
7．分别删除值为25和42的元素，删除后表仍然有序。
五、实验结果
给出程序清单及输入/输出结果
六、总结
1．实验过程中遇到的问题及解决方法
2．收获
北华航天工业学院
《数据结构》
课程实验报告
实验题目：
作者所在系部：
作者所在专业：
作者所在班级：
作者学号：
作者姓名：
任课教师姓名：
完成时间：
北华航天工业学院教务处制
一、实验目的
1 掌握线性表的顺序和链式存储结构；
2 熟练运用线性表在顺序存储方式下的初始化、创建、输出、插入和删除运算；
3 熟练运用线性表在链式存储方式下的创建、输出、插入和删除运算。
二、实验要求
1 编写初始化并创建线性表和输出线性表的算法。
2 编写对线性表插入和删除运算算法，要判断位置的合法性和溢出问题。
3 编写一个主函数，将上面函数连在一起，构成一个完整的程序。
4将实验源程序调试并运行，写出输入、输出结果，并对结果进行分析。
三、实验内容
顺序表实验内容：
1．初始化并建立顺序表。
给定的线性表为L=（12，25，7，42，19，38），元素由键盘输入。
2．编写顺序表输出算法。
（内存中开辟的单元数为8）
3．依次插入3，21，15三个数，分别插入在第4，6和2位置，每插入一次都要输出一次顺序表。
4．删除第5，第3和第12个位置上的元素，每删除一个元素都要输出一次顺序表。
单链表实验内容：
1．建立一个带表头结点的单链表（前插入法和尾插入法都可以）。
给定的线性表为L=（12，25，7，42，19，38），元素由键盘输入。
2．编写单链表输出算法。
3．依次插入3，21，15三个数，分别插入在第4，6和12位置，每插入一次都要输出一次单链表。
4．删除第5，第3和第12个位置上的元素，每删除一个元素都要输出一次单链表。
四、实验结果
给出程序清单及输入/输出结果
五、总结
1、实验过程中遇到的问题及解决方法
2、收获。