实验一

源程序
【程序代码】
#include"stdio.h"
#define MAXSIZE 100
typedef int datatype;
typedef struct
{datatype data[MAXSIZE];
int last;
}seqlist; /*顺序表类型定义*/
/**********函数声明**********/
void create_seqlist(seqlist *l,int n);
void print_seqlist(seqlist l);
void insert_seqlist(seqlist *l,int i,datatype x);
void delete_seqlist(seqlist *l,int i);
int locate_seqlist(seqlist l,datatype x);
/**********主函数**********/
void main()
{seqlist l;int i;
create_seqlist(&l,10);
print_seqlist(l); /*第1步*/
insert_seqlist(&l,3,666);
print_seqlist(l); /*第2步*/
delete_seqlist(&l,8);
print_seqlist(l); /*第3步*/
i=locate_seqlist(l,65);
if(i==-1)printf("have not this element\n");
else printf("the location is:%d\n",i+1); /*第4步*/
}
/**********子函数**********/
void create_seqlist(seqlist *l,int n)/*输入n个整数，建立一个顺序表L*/
{int i;
for(i=0;i<n;i++)
scanf("%d",&l->data[i]);
l->last=n-1;
}
void print_seqlist(seqlist l)/*输出顺序表L中各元素的值*/
{int i;
for(i=0;i<=st;i++)
printf("%5d",l.data[i]);
printf("\n");
}
void insert_seqlist(seqlist *l,int i,datatype x)/*在顺序表L的第i个位置插入元素x*/ {int j;
if(l->last==MAXSIZE-1)
{printf("the seqlist is full\n");return;}
if(i<1||i>l->last+2)
{printf("the seqlist is error\n");return;}
for(j=l->last;j>=i-1;j--)
l->data[j+1]=l->data[j];
l->data[i-1]=x;
l->last++;
return;
}
void delete_seqlist(seqlist *l,int i)/*删除顺序表L中第i个元素*/
{int j;
if(l->last==-1)
{printf("the seqlist is empty\n");return;}
if(i<1||i>l->last+1)
{printf("the seqlist is error\n");return;}
for(j=i;j<=l->last;j++)
l->data[j-1]=l->data[j];l->last--;
return;
}
int locate_seqlist(seqlist l,datatype x)/*在顺序表L中查找其值等于x的元素*/ {int i=0;
while(i<=st&&l.data[i]!=x)
i++;
if(i>st)
return -1;
else return i
}
测试数据及运行结果
测试数据如下:
{15,25,35,45,55,65,75,85,95,105},输入-1标志结束。

运行结果如下：。