实验一顺序表
实验一线性表的应用—顺序表操作[ 实验日期 ] 2012 年 9 月 21 日学号：10131504 专业年级：石工1015姓名：于秀玲一、目的和要求1．熟悉并掌握线性表的逻辑结构定义、特点。
2．熟悉并掌握顺序表描述方法。
3．熟悉并掌握顺序表的基本操作，包括顺序表的建立与打印，插入与删除数据元素，查找数据元素等。
二、实验内容（详细说明顺序表操作的各个函数头的说明）这次实验我编写了顺序表的基本操作程序，里面包括8个子函数，分别是2个顺序表的创建函数、1个输出函数，1个插入函数、2个查找函数、2个删除函数。
然后用主函数实现对子函数的调用。
下面对各个函数进行说明：1、void CreatSListN(SeqList *p )是创建顺序表函数，是已知要输入数据的个数n，在引导下输入第1、2、3、。
个数，直到将n个数输完。
当顺序表已满或数据溢出时，程序将给以提醒。
适合于数据量小，个数知道的情况，在程序的引导下，不易出现漏输数据。
2、void CreatSListX(SeqList *p ) 是创建顺序表函数，是数据个数未知时，通过-1作为结束标志，将数据全部输入的。
该函数可以求出输入数据的个数，并判断数据个数是否合理。
适合于数据量大的情况。
3、void PrintList(SeqList *p) 是输出顺序表函数，通过循环实现顺序表的遍历。
4、int InsertSList(SeqList *L ,int i,int x)是插入函数，是在i处插入x,是将i及其后面的数据从后到前依次后移一位，在将x插入的。
5、int DeleteSListI(SeqList *L,int i)是删除函数，是将某个位置上的数据删除，通过将该位置以后的数据从前往后依次前移一位实现的。
适合于只关注位置，不在乎数据的情况。
6、void SearchX(SeqList *L,int x)是查找函数，是查找某个数所在的位置。
通过循环依次判断顺序表理的各个元素是否为所查找的，当元素和该数相等时，跳出循环，输出结果，当遍历了表里的所有数据时还未找到时，程序会提醒顺序表中没有该数据。
如果需要重新输入，通过函数自身的调用可以实现再次查询。
7、int DeleteSListX(SeqList *L,int x)是删除函数，是要删除某个数据，该数据位置未知时也可以用。
是先确定该数所在位置，可以通过循环实现，也可以通过查找函数void SearchX(SeqList *L,int x) 来确定然后再调用删除函DeleteSListI(SeqList*L,int i)来实现数据的删除。
当数据不存在时也可以给予提醒。
8、void SearchI(SeqList *L,int i)是查找函数，查找顺序表某一位置上的数据，位置已确定直接将数据输出即可。
9、void main()是主函数，其中用变量方式定义了顺序表q,包含对子函数使用条件的判断，数据的输入输出，各个子函数的调用。
三、实验环境1．硬件：PC机。
2．软件：DOS 、Windows9.x 、Window2000或以上版本，TurboC 2.0 及以上版本或VC6.0。
四、源程序#include<stdio.h>#include <malloc.h>#define MAX 100typedef struct //用结构体建立函数表{int data[MAX];int length;}SeqList;void CreatSListN(SeqList *p ) //创建顺序表函数{int n,k;printf("输入数的个数为：");scanf( "%d",&n);if( n>0 && n<MAX ) //若n值有效，输入n个数据元素{for(k=0;k<n;k++){printf("输入第%d个元素",k+1);scanf( "%d",&(*p).data[k]);}(*p).length = n ; // 将表长设置为n}else printf("表长输入错误");}void CreatSListX(SeqList *p )//创建顺序表函数{int n=0,x;printf("请输入数据，以-1结束\n");scanf( "%d",&x);while(x!=-1){(*p).data[n]=x;n++;scanf( "%d",&x);}if( n>0 && n<MAX ){(*p).length = n ;printf("输入数的个数为：%d\n",n);}else printf("表长输入错误");}void PrintList(SeqList *p) // 输出顺序表函数{int k;if ( p->length > 0 ){printf("the List is:\n");for (k=0;k<p->length;k++)printf("%5d",p->data[k]);}}int InsertSList(SeqList *L ,int i,int x)//插入{int j;if(L->length==MAX) //若表满，无法插入{printf("表满");return 0 ;}if ( i<0 || i> L->length+1 )//插入位置非法{printf("\nCan't insert!\n") ;return 0 ;}for (j= L->length;j>=i;j--)L->data[j]=L->data[j-1]; //后移L->data[i-1]=x; //在i位置处插入xL->length ++; //表长加1return 1 ; //插入成功，返回1}int DeleteSListI(SeqList *L,int i) //删除{int j;if (i<=0 || i> L->length+1) //删除位置非法{printf("\nCan't delete!\n");return 0;}else{for (j=i;j< (*L).length;j++)(*L). data[j-1]= (*L). data[j];//前移(*L).length--; //表长减1return 1; //删除成功，返回1}}void SearchX(SeqList *L,int x)//查找{int i=0;while(i>=0 && i<L->length){if((*L). data[i]==x){printf("该数据的的位置是:");printf("%d",i+1);break;//跳出循环}elsei++;}if(i==L->length){printf("对不起，没有要查找的数据，请重新输入");scanf("%d",&x);SearchX(L, x);}}int DeleteSListX(SeqList *L,int x)//删除{int i=0;while(i>=0 && i<L->length){if((*L). data[i]==x){DeleteSListI(L, i+1);break;//跳出循环}elsei++;}}void SearchI(SeqList *L,int i)//查找{printf("该位置处的数据为：%d\n",(*L). data[i-1]);}void main(){int i,x,a;SeqList *q;q=(SeqList *)malloc(sizeof(SeqList));printf("若已知数据个数请输入1，未知请输入2\n");scanf("%d",&a);if(a==1)CreatSListN( q );else CreatSListX( q );PrintList( q );printf("\n");printf("输入插入数据的位置：");scanf("%d",&i);printf("输入要插入的数据为：");scanf("%d",&x);InsertSList(q , i, x);printf("插入数据后的结果为：\n");PrintList( q);printf("\n");printf("若要删除某个位置位置上的数请输入1，删除已知数据请输入2\n");scanf("%d",&a);{if(a==1){printf("输入要删除数据的位置：");scanf("%d",&i);DeleteSListI(q,i);}else{printf("输入要删除的数据：");scanf("%d",&x);DeleteSListX(q , x);}}PrintList(q);printf("\n");printf("若按数据查找请输入1，按位置查找输入2\n");scanf("%d",&a);{if(a==1){printf("输入要查找的数据：");scanf("%d",&x);SearchX(q, x);}else{printf("输入要查找的位置：");scanf("%d",&i);SearchI(q, i);}}printf("\n");}。
数据结构实验一顺序表实验报告
数据结构实验一顺序表实验报告
数据结构是计算机科学中的一门基础课程，在学习数据结构的过程中，顺序表是我们必须深入了解和掌握的重要数据结构之一。
在实验一中，我们对顺序表进行了一系列的操作，实现了增删改查等基本操作。
我们先来介绍一下顺序表的基本概念。
顺序表是将线性表中的数据存储在一段连续的存储空间中的数据结构，其查找效率高，但插入和删除操作效率较低。
顺序表需要预先分配一定的存储空间，当存储空间不足时需要进行动态扩容，即重新申请更大的存储空间并将原有数据复制到新的存储空间中。
在实验中，我们首先学习了顺序表的实现方式，包括顺序表的结构体定义、创建顺序表、插入元素、删除元素、修改元素以及查询元素等基本操作。
我们通过 C 语言来实现了这些操作，并将其封装成一个顺序表的 API，使其更加易于使用和维护。
在实验过程中，我们还发现顺序表中数据的存储顺序非常重要，因为顺序表中元素的存储顺序与元素的下标是一一对应的，如果存储的顺序错误，可能会导致元素的下标与我们想象中的不一致，从而造成一些意想不到的结果。
总的来说，实验一帮助我们更深入地了解了顺序表的实现方式和基本操作，同时也挖掘出了一些潜在问题，这对于我们今后的学习和实践都起到了很大的帮助。
实验报告一 顺序表的操作
《数据结构》实验报告一系别：班级：学号：姓名：日期：指导教师：一、上机实验的问题和要求：顺序表的查找、插入与删除。
设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。
具体实现要求：从键盘输入10个整数，产生顺序表，并输入结点值。
从键盘输入1个整数，在顺序表中查找该结点的位置。
若找到，输出结点的位置；若找不到，则显示“找不到”。
从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。
从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。
二、程序设计的基本思想，原理和算法描述：（包括程序的结构，数据结构，输入/输出设计，符号名说明等）三、源程序及注释：#include <stdio.h>/*顺序表的定义：*/#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; /*欲建立的顺序表长度*/L.length=0;/*调用创建线性表函数*/printf("create function:\n");CreateList(&L,n); /*建立顺序表*/PrintList(L,n); /*打印顺序表*//*调用查找函数*/printf("search function:\n");printf("input the data you want to search:");scanf("%d",&x);i=LocateList(L,x); /*顺序表查找*/if (i==0)printf("sorry,don't find %d!\n\n",x);elseprintf("i have find the %d，it locate in %d!\n\n",x,i);/*调用插入函数*/printf("Insert function:\n");printf("输入要插入的位置：(input the position:)");scanf("%d",&i);printf("输入要插入的元素：(input the data:)");scanf("%d",&x);InsertList(&L,x,i); /*顺序表插入 */PrintList(L,n); /*打印顺序表 *//*调用删除函数*/printf("delete function:\n");printf("输入要删除的位置：(input the position:)");scanf("%d",&i);DeleteList(&L,i); /*顺序表删除 */PrintList(L,n); /*打印顺序表 */}/*顺序表的建立：*/void CreateList(SeqList *L,int n){ int i;for (i=0;i<n;i++){ printf("\ninput the %d data:",i+1);scanf("%d",&(*L).data[i]);}(*L).length=n;}/*顺序表的查找：*/int LocateList(SeqList L,DataType x){ int i=0;while (i<L.length&&x!=L.data[i])++i;if (i<L.length) return i+1;else return 0;}/*顺序表的插入：*/void InsertList(SeqList *L,DataType x,int i){/*将新结点x插入L所指的顺序表的第i个结点的位置上 */ int j;if (i<0||i>(*L).length){printf("插入位置非法");exit(0);}if ((*L).length>=ListSize){printf("表空间溢出，退出运行");exit(0);}for (j=(*L).length-1;j>=i-1;j--)(*L).data[j+1]=(*L).data[j]; /*顺序表元素从后向前依次后移*/ (*L).data[i-1]=x; /*将x插入第i个结点位置*/(*L).length++; /*表长自增1*/}/*顺序表的删除：*/void DeleteList(SeqList *L,int i){/*从L所指的顺序表中删除第i个结点 */int j;if (i<0 || i>(*L).length){printf("删除位置非法");exit(0);}for (j=i;j<=(*L).length-1;j++)(*L).data[j]=(*L).data[j+1]; /*顺序表自第i个结点开始，依次前移*/ (*L).length--; /*表长自减1*/}/*顺序表的打印：*/void PrintList(SeqList L,int n){ int i;printf("the sequal list data is:");for (i=0;i<n;i++)printf("%d ",L.data[i]);printf("\n\n");}四、运行输出结果：五、调试和运行程序过程中产生的问题及采取的措施：六、对算法的程序的讨论、分析，改进设想，其它经验教训：七、对实验方式、组织、设备、题目的意见和建议：。
实验一 顺序表操作实现
实验一顺序表操作实现实验一顺序表操作实现实验日期：2022年3月6日实验目的及要求1.掌握线性表的基本操作和顺序存储的实现；2.以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点；3.掌握线性表的顺序存储结构的定义和基本操作的实现；4.加深本函数指针的使用（尤其是C的应用）。
实验内容已知程序文件seqlist CPP给出了学生身高信息序列表的类型定义和基本运算函数定义。
（1）顺序表类型定义typedefstruct{intxh;/*学号*/floatsg;/*身高*/intsex；/*性别：0为男性，1为女性*/}数据类型；typedefstruct{datatypedata[max];/*存放顺序表元素的数组*/intlast;/*表示data中实际存放元素个数*/}seqlist;（2）基本操作功能原型voidinitlist(seqlist*lp);/*置一个空表*/voidcreatelist（seqlist*lp）；/*创建学生订单表*/voidsort_xh（seqlist*lp）；/*按学生编号排序*/void error（char*s）/*用户定义的错误处理函数*/void pntlist （seqlist*LP）/*输出学生表*/voidsave(seqlist*lp,charstrname[]);/*保存学生顺序表到指定文件*/任务一创建程序文件seqlist.cpp，其代码如下所示，理解顺序表类型seqlist和基本运算函数后回答下列问题。
/*seqlist。
CPP程序文件代码*/#include#include#definemax50typedef{intxh;/*学号*/floatsg;/*身高*/intsex；/*性别：0为男性，1为女性*/}数据类型；typedefstruct{datatypedata[max];/*存放顺序表元素的数组*/intlast;/*表示data中实际存放元素个数*/}seqlist;voidinitlist（seqlist*lp）；/*摆一张空桌子*/voidcreatelist(seqlist*lp);/*建一个学生顺序表*/voidsort_xh(seqlist*lp);/*按学号排序*/voiderror(char*s);/*自定义错误处理函数*/voidpntlist(seqlist*lp);/*输出学生表*/voidsave（seqlist*lp，charstrname[]）；/*将学生序列表保存到指定文件*//*置一个空表*/voidinitlist（seqlist*lp）{lp->last=0；}/*建一个学生顺序表*/voidcreatelist（seqlist*lp）{file*fp；intxh，sex；floatsg；if((fp=fopen(\{error(\}而（！feof（fp））{fscanf(fp,\lp->data[lp->last].xh=xh;lp->data[lp->last].sg=sg;lp->data[lp->last].sex=sex;lp->last++;}fclose（fp）；}/*按学生人数递增*/voidsort_xh(seqlist*lp){inti,j,k;datatypest;对于（i=0；ilast-1；i++）{k=i；for(j=i+1;jlast;j++)if(lp->data[j].xhdata[k].xh)k=j;if(k!=i){st=lp->data[k];lp->data[k]=lp->data[i];lp->data[i]=st;}}}/*自定义错误处理函数*/void error（char*s）{printf(\exit(1);/*返回os,该函数定义在stdlib.h中*/}/*输出学生序列表*/void pntlist（seqlist*LP）{inti；for(i=0;ilast;i++)printf（\}/*保存学生顺序表到指定文件*/voidsave(seqlist*lp,charstrname[]){file*fp;inti;如果（（fp=fopen（strname，\{error（\}for(i=0;ilast;i++){fprintf（fp，\}fclose(fp);}请回答以下问题：（1）由顺序表类型定义可知，该顺序表类型名为seqlist，其中存放的元素为学生信息，学生信息定义的类型名为datatype，包含xh、sg、sex三个成员（写出成员变量名），学生信息存储于data数组，顺序表的表长变量为max。
顺序表实验报告
实验一顺序表的基本操作及其应用一、需求分析1.本演示程序实现顺序表的初始化，依次从键盘读入数据，建立顺序表、表中元素的连续追加、求顺序表的长度、检查顺序表是否为空、检查顺序表是否为满、显示顺序表、从顺序表中查找元素、给定元素值找位置、向顺序表中插入元素、从顺序表中删除元素、顺序表的逆序排列等基本操作。
2.演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令。
3.程序执行命令包过1）顺序表的初始化；2）连续追加元素建表；3）求顺序表长度；4）检查顺序表是否为空；5）检查顺序表是否为满；6）显示顺序表；7）从顺序表中查找元素；8）给定元素值找位置；9）向顺序表中插入元素；10）从顺序表中删除元素；11）逆序二、概要设计抽象化数据类型线性表的定义如下：ADT List｛数据对象：D=｛ai|ai属于ElemSet，i=1，2，....,n,n>=0｝数据关系：R1={<ai-1,ai>|ai-1,ai属于D，i=2，.....n}基本操作：ListEmpty（L）初始条件：线性表L已存在。
操作结果：若L为空表，则返回TURE，否则返回FLASE。
ListLength（L）初始条件：线性表L已存在。
操作结果：返回L中数据元素个数。
ListInsert（&L，i，e）初始条件：线性表L已存在，1<=i<=ListLength(L)+1。
操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1。
ListDelete（&L,i,&e）初始条件：线性表L已存在且非空，1<=i<=ListLength(L)。
操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减一。
ListTraverse（L，visit()）初始条件：线性表L已存在。
操作结果：依次对L的每个数据元素调用函数visit（）。
实验一 顺序表的操作代码
#include<stdio.h>#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef struct{int *elem;int length;int listsize;}sqlist;void InitList_sq(sqlist *L,int i){ int m;L->elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int));if(!L->elem)printf("顺序表创建失败\n");L->length=i;L->listsize=LIST_INIT_SIZE;for(m=0;m<i;m++){printf("请输入第%d个元素的值\n",m+1);scanf("%d",&L->elem[m]);}printf("顺序表创建成功\n");}void DestoryList_sq(sqlist *L){if(&L){free(L);L=NULL;printf("顺序表已销毁\n");}else printf("顺序表销毁失败\n");}void ListEmpty_sq(sqlist *L){if(L->length!=0)printf("顺序表不为空\n");elseprintf("顺序表为空\n");}void ListLength_sq(sqlist *L){printf("顺序表的长度为%d\n",L->length);}void ListInsert_sq(sqlist *L,int j,int k){int *p;if(j<1||j>L->length+1)return 0;if(L->length>=L->listsize){int *newbase=(int *)realloc(L->elem,(L->listsize+LISTINCREMENT)*sizeof(int));if(!newbase)return 0;L->elem=newbase;L->listsize+=LISTINCREMENT;}int *q=&(L->elem[j-1]);for(p=&(L->elem[L->length-1]);p>=q;--p)*(p+1)=*p;*q=k;++L->length;printf("插入成功\n");return 0;}void ListDelete_sq(sqlist *L,int j){int *p,*q;if(j<1||j>L->length)printf("您输入的i值有误\n");p=&(L->elem[j-1]);q=L->elem+L->length-1;for(++p;p<=q;++p)*(p-1)=*p;--L->length;printf("顺序表该位置已成功删除\n");}void LocateElem_sq(sqlist *L,int j){int i;if(!L->length)printf("查询失败，顺序表为空!\n");elsefor(i=0;i<L->length;i++){if(L->elem[i]==j)printf("查询成功，该元素的下标为%d\n",i);return 0;}printf("查询失败，该元素不在顺序表中\n");}void ClearList_sq(sqlist *L){if(!L)printf("顺序表未创建\n");else{L->length=0;printf("顺序表清空成功\n");}}void GetElem_sq(sqlist *L,int j){if(!L)printf("顺序表未创建\n");else if(j<0||j>L->length-1){printf("您输入的数字有误。
数据结构实验一顺序表
数据结构实验一1、实验目的∙掌握线性表的逻辑特征∙掌握线性表顺序存储结构的特点，熟练掌握顺序表的基本运算2、实验内容：建立顺序表，完成顺序表的基本操作：初始化、插入、删除、逆转、输出、销毁, 置空表、求表长、查找元素、判线性表是否为空；1．问题描述：利用顺序表,设计一组输入数据（假定为一组整数），能够对顺序表进行如下操作：∙创建一个新的顺序表，实现动态空间分配的初始化；∙根据顺序表结点的位置插入一个新结点(位置插入)，也可以根据给定的值进行插入(值插入)，形成有序顺序表；∙根据顺序表结点的位置删除一个结点(位置删除)，也可以根据给定的值删除对应的第一个结点，或者删除指定值的所有结点(值删除)；∙利用最少的空间实现顺序表元素的逆转；∙实现顺序表的各个元素的输出；∙彻底销毁顺序线性表，回收所分配的空间；∙对顺序线性表的所有元素删除，置为空表；∙返回其数据元素个数；∙按序号查找，根据顺序表的特点，可以随机存取，直接可以定位于第i 个结点，查找该元素的值，对查找结果进行返回；∙按值查找，根据给定数据元素的值，只能顺序比较，查找该元素的位置，对查找结果进行返回；∙判断顺序表中是否有元素存在，对判断结果进行返回；.编写主程序，实现对各不同的算法调用。
2．实现要求：∙“初始化算法”的操作结果：构造一个空的顺序线性表。
对顺序表的空间进行动态管理，实现动态分配、回收和增加存储空间；∙“位置插入算法”的初始条件：顺序线性表L 已存在，给定的元素位置为i，且1≤i≤ListLength(L)+1 ；操作结果：在L 中第i 个位置之前插入新的数据元素e，L 的长度加1；∙“位置删除算法”的初始条件：顺序线性表L 已存在，1≤i≤ListLength(L) ；操作结果：删除L 的第i 个数据元素，并用e 返回其值，L 的长度减1 ；∙“逆转算法”的初始条件：顺序线性表L 已存在；操作结果：依次对L 的每个数据元素进行交换，为了使用最少的额外空间，对顺序表的元素进行交换；∙“输出算法”的初始条件：顺序线性表L 已存在；操作结果：依次对L 的每个数据元素进行输出；∙“销毁算法”初始条件：顺序线性表L 已存在；操作结果：销毁顺序线性表L；∙“置空表算法”初始条件：顺序线性表L 已存在；操作结果：将L 重置为空表；∙“求表长算法”初始条件：顺序线性表L 已存在；操作结果：返回L 中数据元素个数；∙“按序号查找算法”初始条件：顺序线性表L 已存在，元素位置为i，且1≤i≤ListLength(L)操作结果：返回L 中第i 个数据元素的值∙“按值查找算法”初始条件：顺序线性表L 已存在，元素值为e；操作结果：返回L 中数据元素值为e 的元素位置；∙“判表空算法”初始条件：顺序线性表L 已存在；操作结果：若L 为空表，则返回TRUE，否则返回FALSE；分析: 修改输入数据，预期输出并验证输出的结果，加深对有关算法的理解。
实验一顺序表的基本操作实验报告
元素之后的所有数据都前移一个位置，最将线性表长减1。
3．顺序表查找操作的基本步骤：要在顺序表中查找一个给定值的数据元素则可以采用顺序查找的方法，从表中第 1 个数据元素开始依次将值与给定值进行比较，若相等则返回该数据元素在顺序表中的位置，否则返回0 值。
线性表的动态分配顺序存储结构—C语言实现#define MaxSize 50//存储空间的分配量Typedef char ElemType；Typedef struct{ElemType data[MaxSize];int length; //表长度（表中有多少个元素）}SqList;动态创建一个空顺序表的算法：void InitList(SqList *&L) //初始化线性表{L=(SqList *)malloc(sizeof(SqList)); //分配存放线性表的空间L->length=0; //置空线性表长度为0}线性表的插入：status Sqlist_insert(Sqlist &L,int i,Elemtype x)/*在顺序表L中第i个元素前插入新元素x*/{ if (i<1||i>L.length+1) return ERROR; /*插入位置不正确则出错*/if (L.length>=MAXLEN)return OVERFLOW;/*顺序表L中已放满元素，再做插入操作则溢出*/for(j=L.length-1;j>=i-1;j--)L.elem[j+1]=L.elem[j]; /*将第i个元素及后续元素位置向后移一位*/L.elem[i-1]=x; /*在第i个元素位置处插入新元素x*/L.length++; /*顺序表L的长度加1*/return OK;}线性表的删除：status Sqlist_delete(Sqlist &L,int i,Elemtype &e)/*在顺序表L中删除第i个元素*{ if (i<1||i>L.length) return ERROR; /*删除位置不正确则出错*/for(j=i;j<=L.length-1;j++)L.elem[j-1]=L.elem[j]; /*将第i+1个元素及后继元素位置向前移一位*/L.length--;/*顺序表L的长度减1*/return OK；}线性表元素的查找：int LocateElem(SqList *L, ElemType e) //按元素值查找{int i=0;while (i<L->length && L->data[i]!=e)i++; //查找元素eif (i>=L->length) //未找到时返回0return 0;elsereturn i+1; //找到后返回其逻辑序号}输出线性表：void DispList(SqList *L) //输出线性表{int i;if (ListEmpty(L)) return;for (i=0;i<L->length;i++)printf("%c ",L->data[i]);printf("\n");}输出线性表第i个元素的值：bool GetElem(SqList *L,int i,ElemType &e)//求线性表中某个数据元素值{if (i<1 || i>L->length)return false; //参数错误时返回falsee=L->data[i-1]; //取元素值return true; //成功找到元素时返回true}代码：#include <stdio.h>#include <malloc.h>#define MaxSize 50typedef char ElemType;typedef struct{ElemType data[MaxSize];int length;} SqList;void InitList(SqList *&L);void DestroyList(SqList *L);bool ListEmpty(SqList *L);int ListLength(SqList *L);void DispList(SqList *L);bool GetElem(SqList *L,int i,ElemType &e);int LocateElem(SqList *L, ElemType e);bool ListInsert(SqList *&L,int i,ElemType e);bool ListDelete(SqList *&L,int i,ElemType &e);void InitList(SqList *&L)//初始化线性表{L=(SqList *)malloc(sizeof(SqList));//分配存放线性表的空间L->length=0;//置空线性表长度为0 }void DestroyList(SqList *L)//销毁线性表{free(L);}bool ListEmpty(SqList *L)//判线性表是否为空表{return(L->length==0);}int ListLength(SqList *L)//求线性表的长度{return(L->length);}void DispList(SqList *L)//输出线性表{int i;if (ListEmpty(L)) return;for (i=0;i<L->length;i++)printf("%c ",L->data[i]);printf("\n");}bool GetElem(SqList *L,int i,ElemType &e)//求线性表中某个数据元素值{if (i<1 || i>L->length)return false;//参数错误时返回falsee=L->data[i-1];//取元素值return true;//成功找到元素时返回true}int LocateElem(SqList *L, ElemType e)//按元素值查找{int i=0;while (i<L->length && L->data[i]!=e)i++;//查找元素eif (i>=L->length)//未找到时返回0return 0;elsereturn i+1;//找到后返回其逻辑序号}bool ListInsert(SqList *&L,int i,ElemType e)//插入数据元素{int j;if (i<1 || i>L->length+1)return false;//参数错误时返回falsei--;//将顺序表逻辑序号转化为物理序号for (j=L->length;j>i;j--)//将data[i]及后面元素后移一个位置L->data[j]=L->data[j-1];L->data[i]=e;//插入元素eL->length++;//顺序表长度增1return true;//成功插入返回true}bool ListDelete(SqList *&L,int i,ElemType &e)//删除数据元素{int j;if (i<1 || i>L->length)//参数错误时返回falsereturn false;i--;//将顺序表逻辑序号转化为物理序号e=L->data[i];for (j=i;j<L->length-1;j++)//将data[i]之后的元素前移一个位置L->data[j]=L->data[j+1];L->length--;//顺序表长度减1return true;//成功删除返回true}void main(){SqList *L;ElemType e;printf("顺序表的基本运算如下:\n");printf(" (1)初始化顺序表L\n");InitList(L);printf(" (2)依次采用尾插法插入a,b,c,d,e元素\n");ListInsert(L,1,'a');ListInsert(L,2,'b');ListInsert(L,3,'c');ListInsert(L,4,'d');ListInsert(L,5,'e');printf(" (3)输出顺序表L:");DispList(L);printf(" (4)顺序表L长度=%d\n",ListLength(L));printf(" (5)顺序表L为%s\n",(ListEmpty(L)?"空":"非空"));GetElem(L,3,e);printf(" (6)顺序表L的第3个元素=%c\n",e);实验结果：心得体会：通过本次实验，实现了数据结构在程序设计上的作用，了解了数据结构语言，加深了对c语言的认识掌并掌握了线性表的顺序存储结构的表示和实现方法，掌握顺序表基本操作的算法实现，同时了解了顺序表的应用。
实验一：顺序表的插入和删除
实验报告一------顺序表的插入和删除1.实验目的1、输入一批整型数据，建立顺序表；2、实现顺序表的插入（输入插入位置i,插入元素）3、实现顺序表的删除（输入删除元素位置i）4、实现顺序表中数据的显示；5、实现顺序表中数据的查找和定位；6、编写主函数，调试上述算法。
2.实验源代码#include<stdio.h>#define max 100void sequenlist(int s[],int n) //建立一个顺序表{for(int i=0;i<n;i++){printf("顺序表第%d个元素是：\n",i+1);scanf("%d",&s[i]);}printf("所以该顺序表输出为：\n");for(int j=0;j<n;j++){printf("%d\t",s[j]);}putchar('\n');}void insert(int s[],int &n,int i,int x) //顺序表的插入{if(n==max||i<1||i>n+1)printf("插入失败!!!\n");elsefor(int k=n-1;k>=i-1;k--){s[k+1]=s[k];}s[i-1]=x;n++;}void dele(int s[],int &n,int i) //删除元素位置i {if(i<1||i>n+1)printf("无法删除!!!\n");elsefor(int j=i-1;j<n;j++){s[j]=s[j+1];}n--;}void disp(int s[],int n) //输出顺序表数据{printf("该顺序表输出为：\n");for(int j=0;j<n;j++){printf("%d\t",s[j]);}putchar('\n');}void locate(int s[],int &n,int x) //查找和定位{int k;for(int j=0;j<n;j++){if(s[j]==x)k=j+1;}printf("您要查找的数据位于第%d位!\n",k);}int main(){int s[max];int n;int i,x;int num;printf("请输入顺序表的数据元素个数：\n");scanf("%d",&n);sequenlist(s,n); //顺序表的建立printf("******************************************************\n" );printf("*************1.插入***********************************\n");printf("*************2.删除***********************************\n");printf("*************3.输出***********************************\n");printf("*************4.查找***********************************\n");printf("******************************************************\n" );while(1){printf("请选择：\n");scanf("%d",&num);switch(num){case 1:printf("请选择要插入的位置：\n");scanf("%d",&i);printf("请选择要插入的数据：\n");scanf("%d",&x);insert(s,n,i,x);break;case 2:printf("请选择您要删除的元素位置：\n");scanf("%d",&i);dele(s,n,i);break;case 3:disp(s,n);break;case 4:printf("请选择您要查询的元素：\n");scanf("%d",&x);locate(s,n,x);break;default:goto l;break;}}l:return 0;}3．实验结果见下图！。
数据结构-顺序表-实验报告
实验报告课程数据结构及算法实验项目 1.顺序表的建立和基本运算成绩专业班级*** 指导教师***姓名*** 学号*** 实验日期***实验一顺序表的建立和基本运算一、实验目的1、掌握顺序表存储结构的定义及C/C++语言实现2、掌握顺序表的各种基本操作及C/C++语言实现3、设计并实现有序表的遍历、插入、删除等常规算法二、实验环境PC微机，Windows，DOS，Turbo C或者Visual C++三、实验内容1、顺序表的建立和基本运算（1）问题描述顺序表时常进行的运算包括：创建顺序表、销毁顺序表、求顺序表的长度、在顺序表中查找某个数据元素、在某个位置插入一个新数据元素、在顺序表中删除某个数据元素等操作。
试编程实现顺序表的这些基本运算。
（2）基本要求实现顺序表的每一个运算要求用一个函数实现。
（3）算法描述参见教材算法2.3、算法2.4、算法2.5等顺序表的常规算法。
（4）算法实现#include<malloc.h> // malloc()等#include<stdio.h> // NULL, printf()等#include<process.h> // exit()// 函数结果状态代码#define OVERFLOW -2#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等typedef int Boolean; // Boolean是布尔类型,其值是TRUE或者FALSE//-------- 线性表的动态分配顺序存储结构-----------#define LIST_INIT_SIZE 10 // 线性表存储空间的初始分配量#define LIST_INCREMENT 2 // 线性表存储空间的分配增量typedef int ElemType;struct SqList{ElemType *elem; // 存储空间基址int length; // 当前长度int listsize; // 当前分配的存储容量(以sizeof(int)为单位)};void InitList(SqList &L) // 算法2.3{ // 操作结果：构造一个空的顺序线性表LL.elem=new ElemType[LIST_INIT_SIZE];if(!L.elem)exit(OVERFLOW); // 存储分配失败L.length=0; // 空表长度为0L.listsize=LIST_INIT_SIZE; // 初始存储容量}void DestroyList(SqList &L){ // 初始条件：顺序线性表L已存在。
实验一顺序表的基本操作实验报告
元素之后的所有数据都前移一个位置，最将线性表长减1。
3．顺序表查找操作的基本步骤：要在顺序表中查找一个给定值的数据元素则可以采用顺序查找的方法，从表中第 1 个数据元素开始依次将值与给定值进行比较，若相等则返回该数据元素在顺序表中的位置，否则返回0 值。
线性表的动态分配顺序存储结构—C语言实现#define MaxSize 50//存储空间的分配量Typedef char ElemType；Typedef struct{ElemType data[MaxSize];int length; //表长度（表中有多少个元素）}SqList;动态创建一个空顺序表的算法：void InitList(SqList *&L) //初始化线性表{L=(SqList *)malloc(sizeof(SqList)); //分配存放线性表的空间L->length=0; //置空线性表长度为0}线性表的插入：status Sqlist_insert(Sqlist &L,int i,Elemtype x)/*在顺序表L中第i个元素前插入新元素x*/{ if (i<1||i>L.length+1) return ERROR; /*插入位置不正确则出错*/if (L.length>=MAXLEN)return OVERFLOW;/*顺序表L中已放满元素，再做插入操作则溢出*/for(j=L.length-1;j>=i-1;j--)L.elem[j+1]=L.elem[j]; /*将第i个元素及后续元素位置向后移一位*/L.elem[i-1]=x; /*在第i个元素位置处插入新元素x*/L.length++; /*顺序表L的长度加1*/return OK;}线性表的删除：status Sqlist_delete(Sqlist &L,int i,Elemtype &e)/*在顺序表L中删除第i个元素*{ if (i<1||i>L.length) return ERROR; /*删除位置不正确则出错*/for(j=i;j<=L.length-1;j++)L.elem[j-1]=L.elem[j]; /*将第i+1个元素及后继元素位置向前移一位*/L.length--;/*顺序表L的长度减1*/return OK；}线性表元素的查找：int LocateElem(SqList *L, ElemType e) //按元素值查找{int i=0;while (i<L->length && L->data[i]!=e)i++; //查找元素eif (i>=L->length) //未找到时返回0return 0;elsereturn i+1; //找到后返回其逻辑序号}输出线性表：void DispList(SqList *L) //输出线性表{int i;if (ListEmpty(L)) return;for (i=0;i<L->length;i++)printf("%c ",L->data[i]);printf("\n");}输出线性表第i个元素的值：bool GetElem(SqList *L,int i,ElemType &e)//求线性表中某个数据元素值{if (i<1 || i>L->length)return false; //参数错误时返回falsee=L->data[i-1]; //取元素值return true; //成功找到元素时返回true}代码：#include <stdio.h>#include <malloc.h>#define MaxSize 50typedef char ElemType;typedef struct{ElemType data[MaxSize];int length;} SqList;void InitList(SqList *&L);void DestroyList(SqList *L);bool ListEmpty(SqList *L);int ListLength(SqList *L);void DispList(SqList *L);bool GetElem(SqList *L,int i,ElemType &e);int LocateElem(SqList *L, ElemType e);bool ListInsert(SqList *&L,int i,ElemType e);bool ListDelete(SqList *&L,int i,ElemType &e);void InitList(SqList *&L)//初始化线性表{L=(SqList *)malloc(sizeof(SqList));//分配存放线性表的空间L->length=0;//置空线性表长度为0 }void DestroyList(SqList *L)//销毁线性表{free(L);}bool ListEmpty(SqList *L)//判线性表是否为空表{return(L->length==0);}int ListLength(SqList *L)//求线性表的长度{return(L->length);}void DispList(SqList *L)//输出线性表{int i;if (ListEmpty(L)) return;for (i=0;i<L->length;i++)printf("%c ",L->data[i]);printf("\n");}bool GetElem(SqList *L,int i,ElemType &e)//求线性表中某个数据元素值{if (i<1 || i>L->length)return false;//参数错误时返回falsee=L->data[i-1];//取元素值return true;//成功找到元素时返回true}int LocateElem(SqList *L, ElemType e)//按元素值查找{int i=0;while (i<L->length && L->data[i]!=e)i++;//查找元素eif (i>=L->length)//未找到时返回0return 0;elsereturn i+1;//找到后返回其逻辑序号}bool ListInsert(SqList *&L,int i,ElemType e)//插入数据元素{int j;if (i<1 || i>L->length+1)return false;//参数错误时返回falsei--;//将顺序表逻辑序号转化为物理序号for (j=L->length;j>i;j--)//将data[i]及后面元素后移一个位置L->data[j]=L->data[j-1];L->data[i]=e;//插入元素eL->length++;//顺序表长度增1return true;//成功插入返回true}bool ListDelete(SqList *&L,int i,ElemType &e)//删除数据元素{int j;if (i<1 || i>L->length)//参数错误时返回falsereturn false;i--;//将顺序表逻辑序号转化为物理序号e=L->data[i];for (j=i;j<L->length-1;j++)//将data[i]之后的元素前移一个位置L->data[j]=L->data[j+1];L->length--;//顺序表长度减1return true;//成功删除返回true}void main(){SqList *L;ElemType e;printf("顺序表的基本运算如下:\n");printf(" (1)初始化顺序表L\n");InitList(L);printf(" (2)依次采用尾插法插入a,b,c,d,e元素\n");ListInsert(L,1,'a');ListInsert(L,2,'b');ListInsert(L,3,'c');ListInsert(L,4,'d');ListInsert(L,5,'e');printf(" (3)输出顺序表L:");DispList(L);printf(" (4)顺序表L长度=%d\n",ListLength(L));printf(" (5)顺序表L为%s\n",(ListEmpty(L)?"空":"非空"));GetElem(L,3,e);printf(" (6)顺序表L的第3个元素=%c\n",e);实验结果：心得体会：通过本次实验，实现了数据结构在程序设计上的作用，了解了数据结构语言，加深了对c语言的认识掌并掌握了线性表的顺序存储结构的表示和实现方法，掌握顺序表基本操作的算法实现，同时了解了顺序表的应用。