线性顺序表中插入与删除元素 C语言描述

#include

void ins(int *v,int m,int *n,int i,int b) //在顺序表中插入新元素的模块{

int k;

if(*n==m)printf("overflow\n"); //储存空间已满，上溢错误

if(i>*n)i=*n+1; //默认为在最后一个元素后插入

if(i<0)i=1; //默认为在第一个元素之前插入

for(k=*n;k>=i;k--) //从最后一个数开始，直到第i个元

v[k]=v[k-1]; 素均往后移动一个位置

v[i-1]=b; //插入新元素

*n=*n+1; //线性表长度增加1

return;

}

void del(int *v,int m,int *n,int i)//在顺序表中删除元素的模块{

int k;

if(*n==0)printf("underflow\n");//顺序表为空，下溢错误

if((i<1) || (i>*n))printf("Not this element in the list\n");

//从第i个元素开始，直到最后一个for(k=i;k<*n;k++) 元素均往前移动一个位置

v[k-1]=v[k];

*n=*n-1; //线性表长度减1

return;

}

int main()

{

int n=10; //建立长度为10的线性表储存在长

int a[100]={1,2,3,4,5,6,7,8,9,0}; 度为100的储存空间中

int b,i,j,k;

printf("请输入要插入的数\n");

scanf("%d",&b);

printf("请输入要插入的位置\n");

scanf("%d",&i);

ins(a,100,&n,i,b);

for(k=0;k

printf("%d ",a[k]);

printf("\n");

printf("请输入要删除的数的位置\n");

scanf("%d",&j);

del(a,100,&n,j);

for(k=0;k

printf("%d ",a[k]);

printf("\n");

return 0;

}