顺序表.c

数据结构源程序集,里面包含一些经典的算法源程序

#include<stdio.h>
#define maxlen 100
int creat(v,n)
int v[],n;
{
int i;
for (i=0;i<n;i++)
scanf("%d",&v[i]);
printf("\n");
for(i=0;i<n;i++)
printf("v[%d]=%d ",i,v[i]);
printf("\n");
return(n);
}
int inser(v,n,i,x)
int v[],n,i,x;
{
int j;
if(i<0||i>n)
{
printf("Error!\n");
return(n);
}
else
{
for(j=n-1;j>=i;j--) v[j+1]=v[j];
v[i]=x;
n++;
for(i=0;i<n;i++)printf("v[%d]=%d ",i,v[i]);
printf("\n");
return(n);
}
}
int delete(v,n,i)
int v[],n,i;
{
int j;
if(i<0||i>n)
{
printf("Error!\n");
return(n);
}
else
{
for(j=i;j<n;j++)
v[j]=v[j+1];
n--;
for(i=0;i<n;i++)printf("v[%d]=%d ",i,v[i]);
printf("\n");
return(n);
}
}
main()
{
int v[maxlen],n,i,j,x;
char yes;
/*clrscr();     Clean Screen*/
printf("Please input the length:");
scanf("%d",&n);
n=creat(v,n);
printf("%s %d\n","The length is:",n);
printf("Insert? Please input y or n:");
scanf("%s",&yes);
while (yes!='n')
{
printf("Please input the number:");
scanf("%d",&i);
printf("Please input a data:");
scanf("%d",&x);
n=inser(v,n,i,x);
printf("%s %d\n","The length is:",n);
printf("Insert? Please input y or n:");
scanf("%s",&yes);
}
printf("\n");
printf("Delete? Please input y or n:");
scanf("%s",&yes);
while(yes!='n')
{
printf("Please input the number:");
scanf("%d",&i);
n=delete(v,n,i);
printf("%s %d\n","The length is:",n);
printf("Delete? Please input y or n:");
scanf("%s",&yes);
}
getchar();
}