数据结构上机实1的线性表的顺序存储及对其的基本操作

《数据结构上机实1的线性表的顺序存储及对其的基本操作》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、广西大学数信学院实验报告2011年9月26日课程名称数据结构项目名称顺序表的应用实验者123专业年级信息管理类101班学号888888内容与要求主要实验内容及要求：以顺序表为基本存储结构，利用线性表的基本运算，编写一个功能较为丰富的应用程序。例如对于顺序存储的线性表:第一个表输入的数据如下（学号，成绩）：(1,70),(2,85),(3,75),(4,90)，第二个表输入的数据如下（学号，成绩）：(5,60),(6,80),(7,76),(8,50)。编写程序至少实现下列功能：1．删除：从线性表中删除具有某种特征(如某学号)的元素并由函数返回.2．插入：向线性表中

2、插入元素并使之满足成绩从大到小排序；3.合并：合并两个线性表并使之满足成绩从大到小排序；；4.统计：对表进行一些数据统计(如求平均分)。5.查找：对表中的元素进行查找，找到相应的信息，然后读取出来。过程与结果实验过程：第一步，为进行以上的操作，首先构造几个常用的函数，InitList，DestroyList，ShowList；第二步，根据的题目的要求，分别构造ListInsert（），MergeList（），AverageList（），DeleteList（），loclist(),这四个函数；1）、ListInsert（）函数的解释：要进行该项操作，首先要确定插入

3、元素的位置，于是首先进行元素位置的寻找，一旦位置符合要求，就将从该处起的以后的所有元素往后移动一位，最后生成所求的表！2）、MergeList（）函数的解释：将两个线性表合并并排序，首先构造两个指针，其分别指向两个线性表的头结点，进行比较，比较后，将按要求的元素存放在另外一个线性表中，然后依次进行操作，直至其中的一个线性表的元素存放为空，那么剩下的线性表就依序存放到表的末尾，然后返回输出就可以了！3）、AverageList（）函数的解释：首先访问该线性表的初始位置，在开始的时候预先定义一个计算总和的标记，利用指针，从线性表的开始到结束，把所有的元素加起来，然后除

4、以该线性表的长度就得到其平均分！4）、DeleteList（）函数的解释：找到线性表的头指针，首先确定要删除的位置，然后在线性表中进行寻找，一旦寻找正确，将该元素除掉，以后的所有元素全部向前移动一位,表长减少一个单位！5）、loclist()函数的解释：找到线性表的指针，首先确定要查找的元素，然后在线性表中进行寻找，一旦需找到，将该元素的所有相关信息都显示出来！实验结果：见附件！评语评分教师签名：年月日#include"stdio.h"#defineOK1#defineERROR0#defineMAXSIZE20/*定义数据元素类型*/typedefstruct{

5、intno;intgrade;}ElemType;/*定义顺序线性表*/typedefstruct{ElemTypeelem[MAXSIZE];intlength;}SqList;/*初始化线性表*/voidInitList(SqList*pL){pL->length=0;}/*建立（输入）线性表*/voidCreatList(SqList*pL){inti;printf("准备建立线性表，请输入线性表的长度:");scanf("%d",&pL->length);for(i=0;i<=pL->length-1;i++){printf("数据%d=",i+1);

6、scanf("%d,%d",&pL->elem[i].no,&pL->elem[i].grade);}printf("");}/*显示线性表*/voidShowList(SqListpL){inti;for(i=0;ilength>=MAXSIZE){returnERROR;}/*找插入点的

7、位置*/for(i=0;ilength;i++){if(e.grade>pL->elem[i].grade)break;}/*向后移动数据*/for(j=pL->length+1;j>i;j--)pL->elem[j]=pL->elem[j-1];pL->elem[i]=e;pL->length=pL->length+1;returnOK;}/*合并两个有序表*/voidMergeList(SqListLa,SqListLb,SqList*Lc){inti;for(i=0;ielem[i].no=La.elem[i

8、].no;