顺序表基本算法实验报告.docx

《顺序表基本算法实验报告.docx》由会员分享，可在线阅读，更多相关《顺序表基本算法实验报告.docx（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、顺序表基本算法实验报告C 语言程序设计实践综合题目： 依次表基本算法 班级：姓名：同组人员： 提交日期：一、程序功能：1、建立一个依次表。2、对建立好的依次表进行一些基本的操作，如：a.依次表的类型定义。b.求依次表长操作。c.取依次表元素操作。d.按值查找操作。e.显示元素操作。f.插入操作。g.删除操作。h.显示元素操作。 二、算法设计思想：用一组存储单元来存放线性表中的数据元素，把依次表中的全部元素根据其逻辑结构依次依次储存到从计算机储存器中指定储存位置起先的一块连续的储存空间。线性表中的第一个位置储存在数组的起始位置（下标为 0）在定义一个依次表时，除了定义一个数组来储存线性表中的全部

2、元素，还须要定义一个整型变量来储存线性表的实际长度。然后通过对数组元素中的元素进行操作，对依次表进行基本算法。三、 算法运行结果1、显示整个功能 2、设置依次表的长度: 3、求出并返回依次表的长度：4、在依次表中取出某个位置的元素并返回其值： 5、显示依次表中的元素：6、在依次表的某个位置插入元素： 7、删除依次表中的某个元素 8、输出依次表 9、将依次表逆序输出10、退出对依次表的操作： 四、收获及体会 通过对依次表的几个基本运算的调用，实现依次表的几个基本算法。同时也懂得如何定义依次表，还有依次表的用法。 五、算法源代码 #include<stdio.h> #include&l

3、t;stdlib.h> #defineMaxSize 50 typedef intElemType ; typedef struct ElemType dataMaxSize; int length; SqList;/依次表类型void InitList(SqList *& L); /初始化依次表void CreateList(SqList*& L,ElemType a,ElemType n); /建立依次表bool ListEmpty(SqList *L);/推断依次表是否为空表int ListLength(SqList *L);/求依次表长度void DispList

4、(SqList *L); /输出依次表bool GetElem(SqList *L,ElemType i,ElemType &e); /求依次表中某个元素值int LocateElem(SqList *L,ElemType e);/根据元素值查找bool ListInsert(SqList *& L,ElemType i,ElemType e);/插入元素 e bool ListDelete(SqList *& L,int i,ElemType &e);/删除元素void DestroyList(SqList *&L);/销毁依次表 void InitL

5、ist(SqList *& L)/初始化依次表L=(SqList*)malloc(sizeof(SqList);L->length=0; void CreateList(SqList*& L,ElemType a,ElemType n) /建立依次表 2 int i;L=(SqList *)malloc(sizeof(SqList);for(i=0;i<n;i+)L->datai=ai;L->length=n; bool ListEmpty(SqList *L) /推断依次表是否为空表return(L->length=0); int ListLen

6、gth(SqList *L) /求依次表长度return(L->length); void DispList(SqList *L) /输出依次表 int i;for(i=0;i<L->length;i+) printf("%3d",L->datai); printf("n"); bool GetElem(SqList *L,ElemType i,ElemType &e) /求依次表中某个元素值if(i<1|i>L->length)return false;e=L->datai-1;return tr

7、ue; int LocateElem(SqList *L,ElemType e)/根据元素值查找 int i=0;while(i<L->length&&L->datai!=e)i+;if(i>L->length)return 0;else return i+1; bool ListInsert(SqList *& L,ElemType i,ElemType e)/插入元素 e int j;if(i<1|i>L->length+1)return false;i-;for(j=L->length;j>i;j-)L-

8、>dataj=L->dataj-1;L->datai=e;L->length+;return true; bool ListDelete(SqList *& L,int i,ElemType &e)/删除元素 int j;L = NULL;if(i<1|i>L->length)return false;i-;e=L->datai;for(j=i;j<L->length-1;j+)L->dataj=L->dataj+1;L->length-;return true; void DestroyList(SqList *&L) /销毁依次表free(L);L = NULL; 本文来源：网络收集与整理，如有侵权，请联系作者删除，谢谢！第9页 共9页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页