bnu 4101 线性表插入与删除操作

线性表插入与删除操作

Time Limit: 1000ms

Memory Limit: 65536KB

64-bit integer IO format: %lld      Java class name: Main

Prev 

Submit Status Statistics Discuss

 Next

 实现线性表的插入和删除基本操作

Input

 第一行给出线性表内现有数据元素的数目N，1<=N<=10；第二行给出N个整数：a1、a2、a3…aN，整数之间用一个空格隔开，表示线性表现有的数据元素。第三行给出两个整数K、E1，1<=K<=N，表示在第K个元素前插入值为E1的数据元素；第四行给出一个整数E2，表示在线性表中删除第一个值为E2的数据元素（假定线性表里一定存在值为E2的数据元素）。

Output

 在一行内按次序输出进行插入和删除后线性表的所有数据元素，数据元素之间用一个空格隔开。

Sample Input

812 13 21 24 28 30 42 775 2524

Sample Output

12 13 21 25 28 30 42 77

题目大意：实现线性表的插入删除这是用的数组，链表还得练练2014,11,5

#include<stdio.h>int main(){int n,a[20],i,j,k,x,y,z;while(scanf("%d",&n)==1){for(i=0;i<n;i++)scanf("%d",&a[i]);scanf("%d%d%d",&x,&y,&z);for(j=i;j>x-1;j--)a[j]=a[j-1];a[x-1]=y;for(i=0;i<n;i++)if(a[i]==z){k=i;break;}for(i=k;i<n;i++)a[i]=a[i+1];for(i=0;i<n;i++){printf("%d",a[i]);printf(i==n-1? "\n":" ");}}return 0;}