顺序表的基本操作 洛阳理工数据结构实验报告

洛阳理工学院实验报告
附：源程序：
#include <stdio.h>
#define MAXSIZE 100
#define OK 1
#define ERROR 0
typedef struct
{
int elem[5];
int last;
}SeqList;
void CreatList(SeqList *L) //创建{
int i;
printf("顺序表的长度：");
scanf("%d",&L->last);
printf("请输入元素的值并敲击回车输入下一元素");
printf("\n");
for(i=0;i<L->last;i++)
{
scanf("%d",&(L->elem[i]));
}
for(i=0;i<L->last;i++)
printf("%d,",L->elem[i]);
}
int Locate(SeqList L,int e) //按值查找
{ int i;
i=0;
while((i<=st)&&(L.elem[i]!=e))
i++;//for(i=0;i<=st&&L.elem[i]!=e;i++) if(i<=st) //return(i+1);
//for(i=0;i<st;i++)
printf("%d ",L.elem[i]);
else return(-1);
}
int InsList(SeqList *L,int i,int e) //插入
{
int j,k;
if((i<1)||(i>L->last+2))
{ printf("插入位置i值不合法");
return (ERROR);
}
if(L->last>=MAXSIZE-1)
{ printf("表已满，无法插入");
return (ERROR);
}
for(k=L->last;k>=i-1;k--) //为插入元素移动位置L->elem[k+1]=L->elem[k];
L->elem[i-1]=e;
L->last++;
for(j=0;j<L->last;j++)
printf("%d ",L->elem[j]);
return (OK);
}
int DelList(SeqList *L,int i,int *e) //删除
{
int j,k;
if((i<1)||(i>L->last+1))
{
printf("删除位置不合法");
return(ERROR);
}
*e=L->elem[i-1];
for(k=i;k<=L->last;k++)
L->elem[k-1]=L->elem[k];
L->last--;
for(j=0;j<L->last;j++)
printf("%d ",L->elem[j]);
return(OK);
}
void main()
{
int i,j,c,e,f,m;
SeqList L;
CreatList(&L);
printf("\n");
printf("0:查找");
printf("1:插入");
printf("2:删除");
scanf("%d",&m);
switch(m)
{
case 0: //查找printf("请输入查找的元素：");
scanf("%d",&c);
Locate(L,c);
printf("\n");
break;
case 1: //插入printf("请输入插入的位置：");
scanf("%d",&i);
printf("请输入插入的数值：");
scanf("%d",&e);
InsList(&L,i,e);
printf("\n");break;
case 2:
printf("请输入删除的位置：");
scanf("%d",&j);
DelList(&L,j,&f);
printf("\n");break; //删除
}
}。