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

最新推荐文章于 2017-10-19 20:06:22 发布

Crzis

最新推荐文章于 2017-10-19 20:06:22 发布

阅读量445

点赞数

分类专栏：算法题

本文链接：https://blog.csdn.net/ling_du/article/details/40820683

版权

算法题专栏收录该内容

324 篇文章 2 订阅

订阅专栏

线性表插入与删除操作

Time Limit: 1000ms

Memory Limit: 65536KB

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

Submit Status Statistics Discuss

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

Input

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

Output

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

Sample Input

8
12 13 21 24 28 30 42 77
5 25
24

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;
}