实验一顺序表的基本操作

1、洛阳理工学院实验报告系部计算机系班级b140502学号b14050226姓名韩亚辉课程名称数据结构实验日期2015.9.29实验名称顺序表的基本操作成绩实验目的：（1）掌握线性表的顺序存储结构的特点；（2）掌握线性表的基本操作：初始化、插入、删除、查找数据元素等运算在顺序存储结构上的实现。实验条件：计算机一台、visual c+ 6.0实验内容与算法思想：内容：建立一顺序表，并实现下列操作： 1.初始化表； 2.把元素x插入表中第i个位置； 3.查找值为x的元素，若找到将其删除；4.输出表中各元素的值。算法思想： 1.创建并初始化一个顺序表，通过循环，由键盘输入一串数据。 2.创建主函数。 3

2、.编写算法，完成子函数模块。 4.调用子函数，完成实验要求。运行结果：实验总结：本次实验输入时是以-1作为结束符号的，所以输入顺序表元素之后要输入-1表示输入完毕。通过这次实验，自己对于顺序表的基本操作有了更深一步的了解，同时也认识到了自身的不足。不过，整体下来感觉还是有一定的收获的，对以后的顺序表的学习相信会有一定的帮助，并且会使以后的学习更加顺利。附：源程序：#include<stdio.h>#define maxsize 100#define error 0#define ok 1typedef structint elemmaxsize;int last;seqlist;i

3、nt inslist(seqlist *l,int a,int i);int locate(seqlist l,int e);int del(seqlist *l,int i);int main()int i,e,a;int list1,list2;seqlist l;l.last=0;printf("请输入顺序表元素n");for(i=0;i<100;i+)scanf("%d",&l.elemi);if(l.elemi=-1)break;l.last+;if(l.eleml.last=-1) l.last-; printf("要

4、插入的元素,位置为n"); scanf("%d,%d",&a,&i); list1=inslist(&l,a,i); if(list1)printf("插入后的顺序表为:n");for(i=0;i<=l.last;i+)printf("%d",l.elemi);printf("n");elseprintf("插入失败！");printf("要查找的元素为n");scanf("%d",&e); list2=lo

5、cate(l,e);if(!list2) printf("该元素不存在n");elseprintf("该元素所在位置的序号为:%dn",list2);/*删除元素*/printf("是否要删除该元素？<是请输入 1 ，否请输入 0 >n");int m;scanf("%d",&m);if(m)del(&l,list2);printf("删除后的顺序表为:n"); for(i=0;i<=l.last;i+)printf("%d",l.elemi

6、);printf("n");else printf("未删除元素%dn",e);int inslist(seqlist *l,int a,int i)/i位置，下标i-1int p;if(l->last>=maxsize-1)printf("表已满，无法插入");return(error);for(p=l->last;p>=i-1;p-)l->elemp+1=l->elemp;l->elemi-1=a;l->last+;return(ok);int locate(seqlist l,int e)int i=0;while(i<=l.last)&&(l.elemi!=e)i+;if (i<=l.last)return(i+1);else return(error);int del