实验一

源程序

【程序代码】

#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

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标志结束。

运行结果如下：