中国石油大学数据结构上机实验2

格式：docx
大小：49.59 KB
文档页数：15

下载文档原格式

/ 15

2022年东北石油大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年东北石油大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。

A.j=r[j].nextB.j=j+lC.j=j->nextD.j=r[j]->next2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（）方法是哈希文件的关键。

A.哈希函数B.除余法中的质数C.冲突处理D.哈希函数和冲突处理3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。

A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front5、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。

A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s6、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。

初始时为空，下列判断队空和队满的条件中，正确的是（）。

A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）7、若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。

2022年中国石油大学(北京)数据科学与大数据技术专业《数据库系统原理》科目期末试卷A(有答案)

2022年中国石油大学(北京)克拉玛依校区数据科学与大数据技术专业《数据库系统原理》科目期末试卷A（有答案）一、填空题1、数据库管理系统的主要功能有______________、______________、数据库的运行管理以及数据库的建立和维护等4个方面。

2、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。

3、在数据库系统封锁协议中，一级协议：“事务在修改数据A前必须先对其加X锁，直到事务结束才释放X锁”，该协议可以防止______；二级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁，读完后即可释放S锁”，该协议可以防止______；三级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁，直到事务结束后才释放S 锁”，该协议可以防止______。

4、若事务T对数据对象A加了S锁，则其他事务只能对数据A再加______，不能加______，直到事务T释放A上的锁。

5、数据仓库创建后，首先从______中抽取所需要的数据到数据准备区，在数据准备区中经过净化处理______，再加载到数据仓库中，最后根据用户的需求将数据发布到______。

6、如图所示的关系R的候选码为；R中的函数依赖有；R属于范式。

一个关系R7、使某个事务永远处于等待状态，得不到执行的现象称为______。

有两个或两个以上的事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果任何一个事务都无法执行，这种现象称为______。

8、在VB 6.0中，已经用Adobel连接到数据库，并已绑定到数据库中的某个关系表，现要通过此控件向表中插入数据，需要用到Adobel.Recordset的_____方法和Update方法，使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。

9、数据仓库是______、______、______、______的数据集合，支持管理的决策过程。

大学大一c语言程序设计实验室上机题全部代码答案(实验报告)

C语言实验报告实验1—1：hello world程序:源代码：＃include〈stdio.h>main（){printf（”hello world!\n”);system（”pause");｝实验1—2：完成3个数据的输入、求和并输出计算结果的程序:源代码：＃include<stdio。

h〉main（){int i,j,k，sum；scanf("%d%d％d",＆i，＆j，&k）;sum=i+j+k;printf("sum=%d",sum）；system（”pause”);实验1—3:在屏幕上输出如下图形：ABBBCCCCC源代码：＃include<stdio。

h〉main()｛printf(” A\n”）；printf(" BBB\n”);printf(” CCCCC\n"）;system(”pause");｝实验2—1:计算由键盘输入的任何两个双精度数据的平均值源代码：＃include〈stdio.h〉main(){double a，b；scanf("%lf％lf”,＆a，＆b）；printf（"%。

1lf\n”，（a+b)/2);system（”pause”）；｝实验2—2：写一个输入7个数据的程序,把输入的数据代入a + b * （c – d ) / e * f – g 表达式进行运算源代码：＃include<stdio.h〉main（)｛float a,b，c,d，e,f，g，x；scanf("％f%f%f％f％f%f％f”,＆a，＆b,&c，&d,＆e,&f，＆g);x=a + b ＊（c - d ）/ e ＊f - g;printf(”x=％f”，x)；system("pause"）;｝实验2-3：编写一个C语言程序，测试下列各表达式：i，ji + 1 , j + 1i++ , j++++i ，++ji+++++j源代码：#include<stdio。

数据结构算法设计范文

《数据结构与算法分析》课程设计内容体系主要内容《数据结构课程设计》课程，可使学生深化理解书本知识，致力于用学过的理论知识和上机取得的实践经验，解决具体、复杂的实际问题，培养软件工作者所需的动手能力、独立解决问题的能力。

该课程设计侧重软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧、多人合作，以至一整套软件工作规范的训练和科学作风的培养。

一、课程设计要求学生必须仔细阅读《数据结构与算法分析》课程设计方案，认真主动完成课程设计的要求。

有问题及时主动通过各种方式与教师联系沟通。

学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况，及时的向教师汇报。

课程设计按照教学要求需要两周时间完成，两周中每天（按每周5天）至少要上3-4小时的机来调试C语言设计的程序，总共至少要上机调试程序30小时。

二、数据结构课程设计的具体内容本次课程设计完成如下模块（共9个模块，学生可以在其中至少挑选6个功能块完成，但有**号的模块是必须要选择的）（1）运动会分数统计**任务：参加运动会有n个学校，学校编号为1……n。

比赛分成m个男子项目，和w个女子项目。

项目编号为男子1……m，女子m+1……m+w。

不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。

（m<=20,n<=20）功能要求：●可以输入各个项目的前三名或前五名的成绩；●能统计各学校总分；●可以按学校编号、学校总分、男女团体总分排序输出；●可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。

规定：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）输出形式：有中文提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。

c语言上机实验题及参考答案

4、编写程序，求1-3+5-7+...-99+101的值。（文件名为44.c。备注：程序运行结果为51，关于符号转换的问题可以参考教科书上的例6.6）
5、两个乒乓球队进行比赛，各出3人，甲队为A，B，C 3人，乙队为X，Y，Z 3人。已抽签决定比赛名单。有人向队员打听比赛的名单。A说他不和X比，C说他不和X、Z比。请编程序找出3队赛手的名单。（C语言源程序文件名为45.c，本程序运行结果：A--Z B--X C--Y）
2 14 14
5 10 15
8 6 16
11 2 17）
2、编写程序：输入两个正整数，求其最大公约数和最小公倍数。（如输入12和8，则最大公约数为4，最小公倍数为24）（C语言源程序文件名为42.c。要求求最大公约数用欧几里得的辗转相除法实现）。
3、编写程序实现以下功能：输入一个正整数，打印出它是否素数。（C语言源程序文件名为43.c）
例如：有定义int a=3;执行输出语句：printf(“a=%3d”,a);则输出结果显示为：a= 3（3左边有两个空格）
n（代表一个正整数）
对实数，表示输出n位小数。
例如：有定义float x=1.2;执行输出语句：printf(“x=%6.2f”,x);则输出结果显示为：x= 1.20（数字左边有两个空格）。
三、附加题：
9、编程实现：从键盘上输入一个三位正整数m，输出将m的个位，十位，百位反序而成的三位数（例如：输入m的值123，则输出m的值为321）（要求：文件名为15.c，提示：可用算术运算符“/”和“%”先分离出m的各个位数，再重新组合成新的数，例如用表达式“123%10”就能求出123的个位数3）。
三、实验题目：
if语句基本形式：if（条件）{语句一；}

奥鹏中国石油大学(华东)《数据结构》2021年春季学期在线作业(一).doc

1.题目和答案如下图所示：A.AB.BC.CD.D【参考答案】: A2.一维数组和线性表的区别为（）。

A.前者长度固定,后者长度可变B.两者长度均固定C.前者长度可变,后者长度固定D.两者长度均可变【参考答案】: A3.链表不具有的特点是（）。

A.插入、删除不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所需空间与线性长度成正比【参考答案】: B4.用堆栈求算术表达式a+b*(c-d)-e/f的后缀表达式为（）。

A.abcd-*ef/-B.ab*(c-d)-e/fC.abcdef-*/-D.abc-d*ef/-【参考答案】: B5.若串S=“software”,其子串数目是（）。

A.8B.37C.36D.9【参考答案】: C6.设有两个串T和P，求P在T中首次出现的位置的串运算称作（）。

A.联接B.求子串C.字符定位D.子串定位【参考答案】: D7.题目和答案如下图所示：A.AB.BC.CD.D【参考答案】: D8.关于完全二叉树，不正确的描述是（）。

A.每个结点必须首先有左儿子，然后才能有右儿子。

B.在具有相同结点的所有二叉树中，它的高度最小。

C.每个结点的左右子树的高度最多相差为1。

D.没有度为1的结点。

【参考答案】: D9.下面关于线性表的叙述中，错误的是哪一个？（）。

A.线性表采用顺序存储，必须占用一片连续的存储单元。

B.线性表采用顺序存储，便于进行插入和删除操作。

C.线性表采用链接存储，不必占用一片连续的存储单元。

D.线性表采用链接存储，便于插入和删除操作。

【参考答案】: B10.设深度为K的二叉树上只有度为0和度为2的结点，则这类二叉树上所含的结点总数为（）。

A.K1B.2KC.2K-1D.2K1【参考答案】: C11.若在线性表中采用折半查找法查找元素，该线性表应该（）。

A.元素按值有序B.采用顺序存储结构C.元素按值有序，且采用顺序存储结构D.元素按值有序，且采用链式存储结构【参考答案】: C12.图结构的广度优先搜索遍历算法中使用了（）。

计算机专业程序设计课程群的研究与实践

参考文献：
ｆ１１王璋，许时婴，汤坚．食品化学【Ｍ】．北京：中国轻工业出版社，
１９９９．
［２］ＯｗｅｎＰ，．．Ｆｅｎｎｅｍａ．食品化学【Ｍ１．第３版．王璋，等，译．北京：中
国轻工业出版社，２００３．
一
象课程设计、数据库课程设计、Ｗｉｎｄｏｗｓ程序设计、Ｊａｖａ程序设计、．ｎｅｔ程序设计、嵌入式程序设计等课程。
二、程序设计课程群研究的手段
课程群建设是专业建设的一部分，计算机专业人才培
、
程序设计课程群研究的内容
一
我们学院从１９９９年开设的食品化学这门课程，我们不断在探索和总结中去体会和讲授这门食品学科的重要的专业基础课，在课程建设上充分考虑教学大纲的内容要求，不断增加前沿食品化学的研究成果，在要求学生掌握基础和专业知识的同时，拓宽学生实验技能，我们会继续努力，通过课程资料上网，结合多媒体教学的优势，建立在线习题等项目，为课程的顺利讲授提供多渠道的帮助。
根据人才信息素质的培养要求，在计算机本科四年的多门课程中贯穿程序设计能力培养的主线要求。计算机专业程序设计类课程包括：ｃ语言程序设计、ｃ语言课程设计、数据结构、数据结构课程设计、ｃ＋＋程序设计、面向对
・
养方案应瞄准专业定位，与行业现状和发展相适应，才能明确知识点、课程和课程群的具体内容。同时，课程群建设应当注重课程的知识重组、知识融合，是对单独课程的教学大纲、实验大纲等教学内容的重新设计。针对应用型人才的培养目标，程序设计课程群应当以： “ 程序设计 ” 为核心，注重实践与方法，走“ 实践一抽象一设计一再实践 ” 的路子，尊重客观的学习规律，注重学习兴趣的培养，在不断实践的过程中体会程序设计的方法，加深对程序设计理论的理解。在教学内容的设置上，首先应当以验证、模仿的内容为主，通过不断的实践，体会程序设计的方法，获得学习

北理工数据结构实验计算器

本科实验报告实验名称：计算器课程名称：数据结构实验时间：任课教师：实验地点：良乡机房实验教师：实验类型：□原理验证■综合设计□自主创新学生姓名：学号/班级：组号：学院：同组搭档：专业：成绩：一、实验目的1、熟悉VC环境，学习使用C语言实现链表的存储结构。

2、通过编程、上机调试，进一步理解线性表、链表、栈的基本概念，并了解进栈，退栈和运用栈的思想解决问题的能力。

3、锻炼动手编程，独立思考的能力。

二、实验题目简易计算器（栈）（1）问题描述通过模拟一个简单的计算器来进行+、-、*、/、%、^（乘方）等运算，从键盘上输入一算术表达式（一般为中缀表达式），计算出表达式的值。

（2）基本要求编写程序，要求可对一实数算术表达式进行简单的数学运算。

可以识别带加减乘除等运算符及括号的中缀表达式。

a. 按照四则运算规则，求表达式的值。

一般规则如下：1）先括号内，再括号外。

2）先乘方，再乘除，后加减。

b. 同级运算从左到右顺序执行。

c．如表达式有误，应给出相应的提示信息。

（3）数据结构与算法分析解决表达式求值问题的方法之一是：第一步将中缀表达式转换为后缀表达式，第二步按后缀表达式求值。

解题时可以结合字符串的相关知识。

（4）测试4.5+5+6.5*1.06=16.39三、实验基础知识线性表、链表、栈的基本概念的熟练掌握并实际运用。

并了解进栈，退栈和运用栈的思想解决问题的能力四、实验设计方法1、概要设计InitStack(OPTR); Push(OPTR,'#');initStack(OPND); c=getchar();while(c!='#'||GetTop(OPTR)!='#'){if(!In(c,OP)){Push((OPND,c);c=getchar();} //不是运算符则进栈elseswitch(Precede(GetTop(OPTR),c)){case '<': //栈顶元素优先级低Push(OPTR,c); c = getchar();break;case '=': //脱括号并接受下一字符Pop(OPTR,x); c = getchar();break;case '>': //退栈并将运算结果入栈Pop(OPTR，theta);Pop(OPND,b); Pop(OPND,a);Push(OPND, Operate(a,theta,b));break;}//switch}//return GetTop(OPND);4.详细设计：（1）栈的建立#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define TempLen 20#define ERROR 0#define OK 1#define TRUE 1#define FALSE 0#include<stdio.h>#include<stdlib.h>#include<math.h>typedef int count;typedef double opndElem;typedef char optrElem;typedef struct //运算符栈{optrElem *base;optrElem *top;int stacksize;}SqStack_OPTR;typedef struct //运算数栈{opndElem *base;opndElem *top;int stacksize;}SqStack_OPND;建立头文件，建立算数栈和算符栈，可以考虑使用算符优先算法来实现运算。

中国石油大学(华东)《软件工程》-在线作业（二）

《软件工程》在线作业（二）以下判断对的是（）。

A:所谓软件开发就是编写程序。

B:利用软件工程的思想，已成功的解决了软件危机。

C:完成软件测试工作以后，为了缩短程序的长度应删除程序中的注释。

D:一般来说，程序中存在错的概率与在该段程序中已发现的错数成正比。

参考选项：D软件测试方法中，黑盒、白盒测试法是常用的方法，其中黑盒测试主要用于测试（）。

A:结构合理性B:软件的功能C:程序对性D:程序内部逻辑参考选项：B下列内聚中，内聚程度最低的是：（）。

A:功能内聚B:时间内聚C:逻辑内聚D:通信内聚参考选项：D软件的生存周期一般包括A:维护过程,开发过程,设计过程B:定义过程,开发过程,维护过程C:分析过程,设计过程,测试过程D:详细设计过程,编码过程,调试过程参考选项：B软件开发瀑布模型中的软件定义时期各个阶段依次是（）。

A:可行性研究，问题定义，需求分析。

B:问题定义，可行性研究，需求分析。

C:可行性研究，需求分析，问题定义。

D:以上顺序都不对。

参考选项：B总体设计的根本目的是（）。

A:建立文档B:编码C:设计软件系统结构D:搞清数据流动参考选项：C软件维护是保证软件正常、有效运行的重要手段，而软件的下述特性：Ⅰ.可测试性Ⅱ.可理解性Ⅲ.可修改性Ⅳ.可移植性。

（）有利于软件的维护。

A:只有ⅠB:Ⅱ和ⅢC:Ⅰ、Ⅱ和ⅢD:都有利参考选项：D在软件维护的实施过程中，为了对、有效地修改，需要经历以下步骤，其中（）不是维护阶段的。

A:分析和理解程序B:修改程序C:重新验证程序D:重新开发参考选项：D快速原型是利用原型辅助软件开发的一种新思想，它是在研究（）的方法和技术中产生的。

A:需求阶段B:设计阶段C:测试阶段D:软件开发的各个阶段参考选项：D在数据流图中,源点和终点的数量（）。

A:必须是一对一的B:源点个数大于终点个数C:终点个数大于源点个数D:依需要而定参考选项：D数据流图和数据字典共同构成系统的（）。

A:物理模型B:结构模型C:逻辑模型D:设计说明书参考选项：A软件需求分析是保证软件质量的重要步骤，它的实施应该是在（）。

《数据结构》课程设计报告迷宫求解

课程设计任务书题目：迷宫设计学号：姓名：专业：网络技术课程：数据结构指导教师：职称：讲师完成时间：2013年12 月----2014 年1 月年月日课程设计任务书及成绩评定目录一．迷宫求解································（1）问题描述···········································（2）需求分析及设计思路·································（3）数据结构定义········································（4）系统功能模块介绍····································（5）源代码··············································（6）运行结果及调试分析································（7）课程设计总结·····························一．迷宫求解（1）问题描述输入一个任意大小的迷宫数据，用递归和非递归两种方法求出一条走出迷宫的路径，并将路径输出。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

《数据结构》实验报告学号2015011512 姓名胡明禹专业数学与应用数学时间2018320一、实验题目实验2单链表基本操作二、实验目的1.熟练掌握线性表的顺序存储方式下，基本操作的实现算法，巩固和体会单链表操作特点；2.理解体会动态内存申请与释放；3.通过本次实验，熟练掌握C语言指针的使用三、算法设计分析(一)实验内容1.创建一个空的带头结点的单链表2.采用头插法在单链表中插入n个元素3.删除单链表中第i个元素4.实现单链表按关键字查找操作5.计算单链表的表长并输出单链表6.销毁单链表(二)总体设计此处给出主要函数功能、及函数间调用关系的的描述。

例如：1.构造一个空的单链表的函数；2.插入函数；3.删除函数4.查找函数；5.计算并输出函数；6.销毁函数。

其功能描述如下：(1 )主函数：统筹调用各个函数以实现相应功能void mai n()(2)①构造一个空的单链表的函数Status In itList_L(Li nkList &L){L=(LinkList)malloc(sizeof(LNode));// 构造一个空的线性表L f(!L) exit (OVERFLOW);// 存储分配失败L->next=NULL;〃空表长度为Osystem("cls");〃清空屏幕printf("\n\n 初始化成功\n\n\n"); system("PAUSE");〃按任意键继续return OK;}void CreateList_L(LinkList &L){// 创建一个新表int i,count;LinkList p;system("cls");// 清屏printf("\n 输入总结点数:");scanf("%d",&count);printf("\n 输入各个结点数值，每输一个按下回车：\n");for(i = count; i > 0; i--){p = (LinkList)malloc(sizeof(LNode)); scanf("%d",&p->data);p->next = L->next;L-> next = p;〃赋值}system("cls");// 清屏printf("\n 录入成功\n");}②插入函数Status ListInsert_L(LinkList &L, int i, int newnode){// 在顺序线性表L 中第i 个位置之前插入新的元素LinkList p = L;LinkList s;int j = 0;while(p&&j<i-1){p = p->next;++j;}if(!p||j>i-1)//i 插入的位置不合法{printf("error\n");}s = (LinkList)malloc(sizeof(LNode));s->data = newnode;s->next = p->next;// 将p 的后继结点给s 的后继结点p->next = s;// 将s 给p 的后继结点return OK;}③删除函数Status ListDelete_L(LinkList &L, int i){//在顺序线性表L中删除第i个元素，并用e返回其值LinkList p=L;LinkList q;int j=0;while(p->next&&j<i-1)// 如果满足这样的条件{p = p->next;++j;}if(!(p->next)||j>i-1) return ERROR;// 删除位置非法q= p->next;// 将p 的后继结点给qp->next = q->next;// 将q 的后继结点给p 的后继结点printf("\n\n 删除成功\n\n 被删除的结点是：%d\n",q->data); free(q);return OK;}④查找函数Status FindElemList_L(LinkList &L){// 单链表按照关键字查询LinkList p;int i=1,NUMBER;int n=0;p = L->next;printf("\n 输入查询数字：");scanf("%d",&NUMBER);while(p){if(p->data==NUMBER){printf("\n 查询成功！该数字位于结点%d\n",i);n++;}p = p->next;i++;}if(!n){printf("\n 查询失败！未找到该元素！\n");}return OK;}⑤计算并输出函数Status PrintList_L(LinkList &L){// 输出链表m=0;LinkList p;p=L;printf("\n");while(p->next!=NULL)// 当链表非空{p=p->next;printf("%d: %d\n",++m,p->data);// 输出}printf("\n");return OK;}⑥销毁函数Status DestroyList_L(LinkList &L) // 销毁单链表{ LinkList p, q;p=L;while(p){q=p;p=p->next;free(q); // 释放}if(p==NULL)printf("\n 成功，请退出\n\n");elseprintf （” 失败 \n"）;return OK;}四、实验测试结果及结果分析（一）测试结果（此处给出程序运行截图）'D:\Microsoft Visual Studio\Common\MSDev98\Bin\Debug\hmy_3 27nexe'入成功I 希W'.羊.:-*;-辛吊fi:j ^_ 单— —ic*i3.l wi 6On 冷】•♦•***・*2默#欲譎值：9 • 'O A IA^OW H Vnual Stu4»o \Com«i^rAM$0«vW^rAD<^u9\hn»yJ.2?.ex ,■ ' •WMcp'S V HIO I JwdoXQnvrcrAMSO^v^VBAQ^bvgfmy,業单»<»<»«><> 歩兀奠单屢 S 8S —i2c *s 4-u i&7.a年％去的去长为，7 请祐儀泄注・・・12J 15 门7 £ 4Z 人人障九 2r 44u *j 6x a • • •0\Mig5e 々、“2 女u£*OE»M \M5De*^2"d>e0jaE谓捜衽苜槌熨冬•・・ 7 6 L4 9 2匝内，诵怎出清馬任社情辭紈・■!• ■D H \ME M H 七畔叽|细6占说“血射衬翻、伯e 翱诃津《jwbuqmb 」£T ・Ee"（二）结杲分析成功完成了题冃所要求的插入，删除，查找等基本操作。

五、实验总结附录实验程序代码（该部分请加注释）#in elude "stdio.h" #inelude "stdlib.h"#in elude "malloe.h"#defi ne MAX 1000#defi ne OVERFLOW -2#defi ne OK 1#defi ne ERROR 0 int m=0;，蹙IKt.匸匕”甲」"..•if-X-“呼.'F L2-.3.也5.ft.7.d 9如 ■ 'UrMc -usp+l 'Vrs.uJ SludH^'^irrni-icr- MbOrWBi _'>UrtiJU hhT ：. -■-mH?.诗仁宁1!.1!已卞k'-: 亠尢-r r1T -:l ・K.*事.* LLz 4-r ■ 6 ? .D.typedef int ElemType;typedef int Status;typedef struct LNode{ElemType data; struct LNode *next;}LNode, *LinkList;Status InitList_L(LinkList &L){L=(LinkList)malloc(sizeof(LNode));// 构造一个空的线性表L if(!L) exit (OVERFLOW);// 存储分配失败L->next=NULL;// 空表长度为0 system("cls");// 清空屏幕printf("\n\n 初始化成功\n\n\n");system("PAUSE");〃按任意键继续return OK;}void CreateList_L(LinkList &L){// 创建一个新表int i,count;LinkList p;system("cls");// 清屏printf("\n 输入总结点数:");scanf("%d",&count);printf("\n 输入各个结点数值，每输一个按下回车：\n"); for(i = count;i > 0; i--)// 循环嵌套p = (LinkList)malloc(sizeof(LNode)); scanf("%d",&p->data); p->next =L->next;L->next = p;// 赋值} system("cls");// 清屏printf("\n 录入成功\n");}Status ListInsert_L(LinkList &L, int i, int newnode){// 在顺序线性表L 中第i 个位置之前插入新的元素LinkList p = L; LinkList s;int j = 0; while(p&&j<i-1) { p = p->next;++j;} if(!p||j>i-1)//i 插入的位置不合法{ printf("error\n");}s = (LinkList)malloc(sizeof(LNode)); s->data = newnode;s->next = p->next;// 将p 的后继结点给s 的后继结点p->next = s;// 将s 给p 的后继结点return OK;}Status ListDelete_L(LinkList &L, int i){//在顺序线性表L中删除第i个元素，并用e返回其值LinkList p=L;LinkList q;int j=0;while(p->next&&j<i-1)// 如果满足这样的条件{p = p->next;++j;}if(!(p->next)||j>i-1) return ERROR;// 删除位置非法q= p->next;// 将p 的后继结点给qp->next = q->next;// 将q 的后继结点给p 的后继结点printf("\n\n 删除成功\n\n 被删除的结点是：%d\n",q->data); free(q); return OK;}Status FindElemList_L(LinkList &L){// 单链表按照关键字查询LinkList p;int i=1,NUMBER;int n=0;p = L->next;printf("\n 输入查询数字：");scanf("%d",&NUMBER);while(p){if(p->data==NUMBER){printf("\n 查询成功！该数字位于结点%d\n",i);n++;p = p->next;i++;}if(!n){printf("\n 查询失败！未找到该元素！\n");}return OK;}Status PrintList_L(LinkList &L){// 输出链表m=0;LinkList p;p=L;printf("\n");while(p->next!=NULL)// 当链表非空{p=p->next;printf("%d: %d\n",++m,p->data);// 输出}printf("\n");return OK;}Status DestroyList_L(LinkList &L) // 销毁单链表{LinkList p, q;p=L;while(p){q=p;p=p->next;free(q); // 释放}if(p==NULL)printf("\n 成功，请退出\n\n");elseprintf(" 失败\n");return OK;}void mainmenu() // 输出菜单{printf(" \n 菜单");printf(" \n ***********************\n\n") ;printf(" * 1.建立单链表 *\n"); printf(" * 2.录入新元素 *\n"); printf(" * 3.插入新元素 *\n"); printf(" * 4.删除已有元素 *\n"); printf(" * 5.查找元素 *\n"); printf(" * 6.输出单链表 *\n"); printf(" * 7.销毁线性表 *\n"); printf(" * 0.退出 *\n"); printf("\n ***********************\n");} void main() int choose,location,value;LinkList L;while(1){mainmenu();printf("\n 输入选择： "); scanf("%d",&choose); switch(choose){case 1:InitList_L(L);system("cls");break;case 2:CreateList_L(L);PrintList_L(L); system("PAUSE"); system("cls"); break;case 3:system("cls");PrintList_L(L);printf(" 请输入插入位置 :"); scanf("%d", &location);printf(" 请输入要插入的数值 :"); scanf("%d", &value); system("cls");ListInsert_L(L,location,value);PrintList_L(L); system("PAUSE"); system("cls"); break;default:printf("\n 输入错误，重新输入！\n"); case 4: system("cls");PrintList_L(L);printf("\n 请输入删除结点位置:"); scanf("%d",&location);ListDelete_L(L,location);PrintList_L(L); system("PAUSE"); system("cls"); break;case 5: system("cls");FindElemList_L(L);PrintList_L(L); system("PAUSE"); system("cls"); break;case 6: system("cls");m=0;PrintList_L(L);printf("\n 单链表的表长为：%d\n\n",m); m=0;system("PAUSE"); system("cls"); break;case 7: system("cls"); DestroyList_L(L); system("PAUSE"); system("cls"); break;case 0:exit(0);break;}//case}//while}。